码迷,mamicode.com
首页 >  
搜索关键字:平衡二叉树的删除    ( 2个结果
看数据结构写代码(57) AVL树的删除
上一节 已经说了 AVL树的插入 操作,可是 只有 插入,没有删除,怎么能叫 动态 查找表呢。 呵呵,博主 赶紧 去 研究了一番。下面 是成果: AVL树的删除 大致 分为 两大块: 1. 查找节点 并 删除 2. 保持 删除 后 平衡因子的 影响 1. 首先 找到 这个 节点,如果 节点 不存在,直接 退出 函数 if (*tree == NULL){//没找到 ...
分类:其他好文   时间:2015-04-22 14:01:33    阅读次数:176
一步一步写算法(之排序二叉树删除-1)
原文: 一步一步写算法(之排序二叉树删除-1) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 相比较节点的添加,平衡二叉树的删除要复杂一些。因为在删除的过程中,你要考虑到不同的情况,针对每一种不同的情况,你要有针对性的反应和调整。所以在代码编...
分类:编程语言   时间:2014-12-11 10:21:26    阅读次数:180
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!