算法——BST

算法简介

BST是二叉搜索树（Binary Search Tree）的缩写，它是一种特殊的二叉树结构，其中每个节点的左子树中的所有节点都小于该节点的值，而右子树中的所有节点都大于该节点的值。这使得在BST中可以高效地进行搜索、插入和删除操作。

BST具有以下特性：

• 左子树中的所有节点都小于根节点。
• 右子树中的所有节点都大于根节点。
• 左右子树也是二叉搜索树。

算法原理

BST（Binary Search Tree，二叉搜索树）是一种常用的二叉树结构，具有以下特点：

1. 对于每个节点n，其左子树上的所有节点值都小于n的值，右子树上的所有节点值都大于n的值。
2. 左右子树也都是BST。

BST的算法原理主要包括插入、查找和删除操作：

1. 插入操作：

   • 从根节点开始，比较要插入的值与当前节点的值。
   • 如果待插