2023年8月30日
平衡二叉树 （Binary Banlanced Tree)
摘要： 对于搜索树来说，不同的插入顺序会导致树的结构不一样，最终导致查找效率不一样。经过计算，发现左右子树比较平衡的树查找效率比较高。 平衡因子（Balance Factor，BF） BF(T)=hl-hr ，hl、hr表示树T的左右子树的高度。 平衡二叉树（Binary Balanced Tree) (A 阅读全文
posted @ 2023-08-30 11:41 难者亦易矣 阅读(134) 评论(0) 推荐(0)