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

AVL树

时间:2016-06-05 22:58:08      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:

;删除结点 左孩子 右孩子都有 2种删除方法
1 左孩子中找最大的叶子结点,然后交换最大结点的值和要删除结点的值 把最大的结点删除
2 右孩子中找最小的叶子节点,然后交换最小节点的值和要删除结点的值, 把最小的结点删除即可
 
 

;

技术分享

 

 

AVL树

标签:

原文地址:http://www.cnblogs.com/jk0011/p/5561985.html

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