二叉搜索🌲
- 二叉搜索树是二叉树的一种，是应用非常广泛的一种二叉树。英文名BST
- 又被称为：二叉查找树、二叉排序树
- 任意一个节点的值都大于其左子树所有节点的值
- 任意一个节点的值都小于其右子树所有节点的值
- 它的左右子树也是一个二叉搜索树
作用
- 二叉搜索树可以大大提高搜索数据的效率
注意点：二叉搜索树存储的元素必须具备可比较性
例如：int .double等
二叉搜索树
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 二叉搜索树，平衡树，B，b-，b+,b*,红黑树 二叉搜索树 1.所有非叶子结点至多拥有两个儿子（Le...
- 树 概念它是由n（n>0）个有限节点组成一个具有层次关系的集合。 特点 每个节点有零个或多个子节点； 没有父节点的...
- visualgo.net BST AVL[https://visualgo.net/zh/bst] 1. 二叉查找...
