Function output of the bst_delete function where input tree is tree, value is value, visited is visited, and moves are moves

tree pop tree

Format:

output of the bst_delete function where input tree is tree, value is value, visited is visited, and moves are moves

Input:

any tree -
any value -
list visited -
list moves -

Output:

list - None

Properties that reference this function:

result of removing value from tree tree = output of the bst_delete function where input tree is tree, value is val, visited is [ ], and moves are [ ] (tree delete convert)
output of the bst_delete function where input tree is (node (a, None, None)), value is a, visited is visited, and moves are [ move, rest ] = result of building the BST from nodes visited and moves rest (tree delete leaf)

Conditional properties that reference this function:

  • if val < a, then output of the bst_delete function where input tree is (node (a, left, right)), value is val, visited is visited, and moves are moves = output of the bst_delete function where input tree is left, value is val, visited is [ node (a, None, right), visited ], and moves are [ "L", moves ] (link)
  • if val > a, then output of the bst_delete function where input tree is (node (a, left, right)), value is val, visited is visited, and moves are moves = output of the bst_delete function where input tree is right, value is val, visited is [ node (a, left, None), visited ], and moves are [ "R", moves ] (link)
  • if val = b, then output of the bst_delete function where input tree is (node (a, (node (b, None, (node (c, cl, cr)))), right)), value is val, visited is visited, and moves are moves = result of building the BST from nodes [ node (a, (node (c, cl, cr)), right), visited ] and moves moves (link)
  • if the following are true:
    • val = a
    • tree = node (a, (node (l, ll, lr)), (node (r, rl, rr)))
    • smallest value in (node (r, rl, rr)) = near

    then output of the bst_delete function where input tree is tree, value is val, visited is visited, and moves are moves = result of building the BST from nodes [ result of updating the root of (result of removing near from tree tree) with near, visited ] and moves moves

    (link)


Comments

Please log in to add comments