平衡树

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 }

 

以上是关于平衡树的主要内容,如果未能解决你的问题,请参考以下文章

判断一颗二叉树是否为二叉平衡树 python 代码

编程算法 - 推断二叉树是不是平衡树 代码(C)

平衡二叉树平衡调整代码

平衡树代码总结

树--07---二叉树--04--平衡二叉树(AVL树)

求数据结构算法平衡二叉树实现代码