How to Search in a Binary Search Tree (BST) – Step by Step Explanation with Examples
Posted inBinary Search Trees Computer Science Data Structures

How to Search in a Binary Search Tree (BST) – Step by Step Explanation with Examples

Learn how to search in a Binary Search Tree. We demonstrate searching for existing and non-existing values, explain why BST search is O(log n) on average, and show how poor data ordering can turn your tree into a slow linear structure similar to a linked list. Includes discussion of tree height and balanced vs unbalanced BSTs.
Binary Search Tree Insertion Tutorial: Building a BST from Scratch Step by Step
Posted inBinary Search Trees Computer Science Data Structures

Binary Search Tree Insertion Tutorial: Building a BST from Scratch Step by Step

Learn how to build a binary search tree (BST) by inserting numbers one by one. Follow the insertion process for the sequence 88, 21, 3, 6, 72, 34, 11, 1, 90, 65, 55, 17, 23, 9. See left/right decisions, pointer updates, inorder verification for sorted order, tree height calculation (6), and discussion of O(h) time complexity versus log n for balanced trees. Clear explanations without skipping steps.