二叉搜索/排序树 | Zion

[honeyhhhh]

https://zionlove.site/bstree/

基本概念BST二叉搜索树/二叉排序树，是一种动态查找表，一种插入删除检索都效率较高,用于系统内存索引 或者是一棵空树或者是具有:对于任意一个结点，其左子树(若不空)的任意(所有)一个结点都小于k,右子树(若不空)的任意一个结点都大于k，而且他的左右子树也为BST 中序遍历是递增序列 只需检索两个子树之一，二分搜索，小往左，大往右，高度越接近logn（越平衡），性能越好最大元素一定是在最右分支的端结