平衡树
Posted ningjing213
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了平衡树相关的知识,希望对你有一定的参考价值。
为了防止二叉搜索树中性能大大降低的最坏情况出现,我们可以采用一些方法,如:随机化、分期化和最优化来使其达到平衡。
下面函数使用分区函数在线性时间内使一棵二叉搜索树达到完美平衡状态。我们先划分以便把中值节点放入树根,然后(递归地)对子树执行同样的操作。
1 void balanceR(link& h) 2 { 3 if ((h == 0) || (h->N == 1)) return; 4 partR(h, h->N/2); 5 balanceR(h->l); 6 balanceR(h->r); 7 }
以上是关于平衡树的主要内容,如果未能解决你的问题,请参考以下文章