平衡二叉树
Posted 潇洒的麦兜
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了平衡二叉树相关的知识,希望对你有一定的参考价值。
对序列(49,38,65,97,76,13,27,50)构造平衡二叉树:
步骤在图上已经画出来了,需要说明一点:
*当插入76后,49和65的平衡因子都为-2,旋转离76近的,即旋转(65,97,76),并且把中位数放中间。
以上是关于平衡二叉树的主要内容,如果未能解决你的问题,请参考以下文章
Posted 潇洒的麦兜
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了平衡二叉树相关的知识,希望对你有一定的参考价值。
对序列(49,38,65,97,76,13,27,50)构造平衡二叉树:
步骤在图上已经画出来了,需要说明一点:
*当插入76后,49和65的平衡因子都为-2,旋转离76近的,即旋转(65,97,76),并且把中位数放中间。
以上是关于平衡二叉树的主要内容,如果未能解决你的问题,请参考以下文章