导读 🔍 二叉搜索树（Binary Search Tree, BST）是一种特殊的二叉树数据结构，其中每个节点都具有一个关键值，并且满足特定的排序属性。左侧
🔍 二叉搜索树（Binary Search Tree, BST）是一种特殊的二叉树数据结构，其中每个节点都具有一个关键值，并且满足特定的排序属性。左侧子树的所有节点的关键值均小于根节点，而右侧子树的所有节点的关键值均大于根节点。这样的结构使得BST成为一种非常有效的数据组织方式，可以高效地支持查找、插入和删除操作。
🌱 创建一个二叉搜索树的过程其实相当直观。首先，我们从空树开始，然后逐个添加元素。假设我们有如下一系列数字：50, 77, 65, 13, 20。按照BST的规则，我们将这些数字依次插入到树中：
1️⃣ 首先插入50作为根节点。
2️⃣ 接着插入77，因为77 > 50，所以它被添加为右子节点。
3️⃣ 然后是65，同样由于65 > 50，但它位于77的左侧，因此65成为77的左子节点。
4️⃣ 插入13时，由于13 < 50，它将被添加到根节点的左侧。
5️⃣ 最后，20也被添加到根节点的左侧，但因为它大于13，所以它位于13的右侧。
通过这种方式，我们可以逐步构建出一棵平衡良好的二叉搜索树，从而有效地管理大量数据。