💎一站式轻松地调用各大LLM模型接口,支持GPT4、智谱、星火、月之暗面及文生图 广告
也称二叉搜索树,且具有如下性质 1. 左子树不为空时,左子树上所有的节点都小于它的根结点 2. 右子树不为空时,右子树上所有的节点都大于它的根结点 3. 任意节点的左右子数都是二叉查找树 4. 所有节点的值不一样 5. 查询,插入的复杂度很低 ## 查询 ![](https://box.kancloud.cn/3a6455ecfd1896e6364e8463e388ca18_450x378.gif) ## 插入 ![](https://box.kancloud.cn/0a34c2f8b9c6b60519d050663958b70e_400x255.gif)