https://yosgi.github.io/en/tags/binary-search-tree/Recent content in Binary Search Tree on YosgiHugoenThu, 08 Oct 2026 01:31:25 +0000https://yosgi.github.io/en/post/783-binary-search-tree-node-minimum-distance/Thu, 18 Mar 2021 00:00:00 +1300https://yosgi.github.io/en/post/783-binary-search-tree-node-minimum-distance/Finding the minimum distance between BST nodes using the ordered property of in-order traversal.https://yosgi.github.io/en/post/99-restore-binary-search-tree/Sat, 13 Mar 2021 00:00:00 +1300https://yosgi.github.io/en/post/99-restore-binary-search-tree/Restoring a BST with two swapped nodes by locating them during an in-order traversal.https://yosgi.github.io/en/post/98-verify-binary-search-tree/Sat, 13 Mar 2021 00:00:00 +1300https://yosgi.github.io/en/post/98-verify-binary-search-tree/Validating a binary search tree by exploiting the increasing order of its in-order traversal.https://yosgi.github.io/en/post/669-pruning-a-binary-search-tree/Thu, 11 Mar 2021 00:00:00 +1300https://yosgi.github.io/en/post/669-pruning-a-binary-search-tree/Trimming a BST to a value range by recursing into the correct branch using the BST bounds.https://yosgi.github.io/en/post/450-delete-a-node-in-a-binary-search-tree/Thu, 11 Mar 2021 00:00:00 +1300https://yosgi.github.io/en/post/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.https://yosgi.github.io/en/post/1008-pre-order-traversal-to-construct-a-binary-search-tree/Wed, 10 Mar 2021 00:00:00 +1300https://yosgi.github.io/en/post/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.