码迷,mamicode.com
首页 > 其他好文 > 详细

平衡二叉树

时间:2017-05-07 23:12:39      阅读:228      评论:0      收藏:0      [点我收藏+]

标签:images   并且   http   .com   一点   png   com   log   中间   

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

技术分享

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

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

 

平衡二叉树

标签:images   并且   http   .com   一点   png   com   log   中间   

原文地址:http://www.cnblogs.com/hbwxcw/p/6822584.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!