摘要：对于搜索树来说，不同的插入顺序会导致树的结构不一样，最终导致查找效率不一样。经过计算，发现左右子树比较平衡的树查找效率比较高。 平衡因子（Balance Factor，BF） BF(T)=hl-hr ，hl、hr表示树T的左右子树的高度。 平衡二叉树（Binary Balanced Tree) (A 阅读全文

摘要：对于静态查找可以用二分查找，将查找时间复杂度降到 log2 n 。其中，虽然数据存储在线性的结构里，但我们事先对数据进行了处理，在查找的顺序过程中运用到判定树这样的结构，将线性上的查找过程转变为了在类似树上面的查找过程，其查找的效率就是树的高度。但如果查找的集合不仅有查找还有删除新增的需求，而树具有 阅读全文