您的位置: 首页 > 文章 > 二叉搜索树 二叉搜索树 分类: 文章 • 2023-11-21 17:02:04 二叉搜索树,即二叉排序树,即二叉查找树,即BST 定义 根节点的值大于其左子树中任意一个节点的值,小于其右节点中任意一节点的值,且这一规则适用于二叉查找树中的每一个节点。 优点 高效地进行如下操作: 1.插入或删除一个数值 2.查询是否包含某个数值