Yosgi Siqi Liu

A developer who likes to tinker.

6 results for Binary Search Tree

783-Binary Search Tree Node Minimum Distance
Finding the minimum distance between BST nodes using the ordered property of in-order traversal.
Algorithms Created Thu, 18 Mar 2021 00:00:00 +1300
98-Verify Binary Search Tree
Validating a binary search tree by exploiting the increasing order of its in-order traversal.
Algorithms Created Sat, 13 Mar 2021 00:00:00 +1300
99-Restore Binary Search Tree
Restoring a BST with two swapped nodes by locating them during an in-order traversal.
Algorithms Created Sat, 13 Mar 2021 00:00:00 +1300
450-Delete a node in a binary search tree
Deleting a node from a binary search tree by locating it via the BST property, then handling the three deletion cases.
Algorithms Created Thu, 11 Mar 2021 00:00:00 +1300
669-Pruning a Binary Search Tree
Trimming a BST to a value range by recursing into the correct branch using the BST bounds.
Algorithms Created Thu, 11 Mar 2021 00:00:00 +1300
1008-Pre-order traversal to construct a binary search tree
Constructing a binary search tree from its pre-order sequence by recursively inserting each value.
Algorithms Created Wed, 10 Mar 2021 00:00:00 +1300