平衡二叉树

对序列(49,38,65,97,76,13,27,50)构造平衡二叉树:

步骤在图上已经画出来了,需要说明一点:

*当插入76后,49和65的平衡因子都为-2,旋转离76近的,即旋转(65,97,76),并且把中位数放中间。

 

posted on 2017-05-07 22:08  潇洒的麦兜  阅读(376)  评论(0编辑  收藏  举报

导航