Glossary term
What is binary search tree? Meaning for developers
A binary tree where, at every node, all values in the left subtree are smaller and all values in the right subtree are larger. Search, insert and delete take O(height).
Learn it properly · DSALesson 44: Binary Search TreesSearch, insert, delete, check a tree is valid, and find the k-th smallest value.