所以平衡二叉树的搜索性能比 二叉搜索树(二叉排序树)好。
平衡二叉树和二叉排序树（二叉搜索树）区别 平衡⼆叉树和⼆叉排序树（⼆叉搜索树）区别 平衡⼆叉树是⼀种⼆叉搜索树。其可以保证在log2(n)的时间内找到节点，⽽普通的⼆叉搜索树在最坏情况下性能近似与链 表，所⽤时间为log(n)。常⽤的平衡⼆叉树有AVL树和红⿊树其算法的难点在于插⼊...