BinarySearchTree

Binary Search Tree（BST）是一种常见的数据结构，它采用二叉树的形式来存储和组织数据。每个节点包含一个键值和一个指向左右子节点的指针。BST的主要特点是每个节点的左子树中的所有元素都小于该节点的键值，而右子树中的所有元素都大于或等于该节点的键值。这种特性使得BST具有快速查找、插入和删除操作的能力。通过比较待查找的值与当前节点的键值，可以在O(log n)的时间复杂度内找到目标元素的位置。此外，BST还支持有序遍历，可以按照从小到大或从大到小的顺序访问所有元素。因此，BST在许多算法和应用程序中被广泛使用，如排序、查找和平衡树等。