算法导论笔记- 二叉查找树问题

看了一遍书，对3个问题很纠结，
分别有找前驱和后继
这个问题已经在前面帖子解决。可以看
[url=http://topic.csdn.net/u/20120817/08/e266b100-15f8-4858-8c20-a2724c085c88.html][/url]

不过后面接着看删除操作有遇到麻烦。
凡是树的删除都有文章做。

这里树的删除有3种情形来讲，
叶子
只有一个儿子都很简单
有2个儿子，要考虑找后继。

如果写成代码
是不是就是3个分支就是啦？

原来我是这么想的。
不过看了代码，我得问自己3个问题

1.如果删除的是节点的根，怎么办？

2.3种情形有什么共同点？//换个角度如何让代码变得更短,书上仅仅17行，如果是我，估计3倍！

3.书中的p数组(parent数组)想到了吗？//找父亲的手段。

其他：

其实一直在想找中序的前驱、后继，还有问题？

转载于:https://www.cnblogs.com/titer1/archive/2012/08/19/2646347.html

算法导论笔记- 二叉查找树问题相关推荐

散列表（算法导论笔记）
散列表直接寻址表一个数组T[0..m-1]中的每个位置分别对应全域U中的一个关键字,槽k指向集合中一个关键字为k的元素,如果该集合中没有关键字为k的元素,则T[k] = NIL 全域U={0,1, ...
算法导论笔记：12二叉搜索树
1:概念二叉搜索树也叫二叉排序树,它支持的操作有:SEARCH, MINIMUM, MAXIMUM, PREDECESSOR, SUCCESSOR, INSERT, DELETE.所以,一颗二叉搜索 ...
算法导论笔记：17摊还分析
在摊还分析中,通过求数据结构的一系列的操作的平均时间,来评价操作的代价.这样,即使这些操作中的某个单一操作的代价很高,也可以证明平均代价很低.摊还分析不涉及概率,它可以保证最坏情况下每个操作的平均性能 ...
算法导论笔记：06堆排序
满二叉树:除最后一层无任何子节点外,每一层上的所有结点都有两个子结点(也可以这样理解,除叶子节点外的所有结点均有两个子结点.节点数达到最大值.所有叶子结点必须在同一层上) 1:堆排序的时间复杂度为O( ...
算法导论笔记：32字符串匹配算法
在编辑文本程序中,经常需要在文本中找到某个模式的所有出现位置.典型的情况是:在一个文本文件中,搜索用户输入的关键字.解决这种问题的算法叫做字符串匹配算法.字符串匹配算法的形式化定义如下:假设文本是长度 ...
算法导论笔记：13-02红黑树插入
红黑树的插入可在O(lg n)完成,红黑树的插入类似于二叉搜索树的插入,为了尽量维护红黑树的性质,将插入的新节点标记为RED,然后调用RB-INSERT-FIXUP对红黑树的性质进行维护,RB-INS ...
算法导论读书笔记（19）
http://www.cnblogs.com/sungoshawk/p/3802553.html 算法导论读书笔记(19) 目录最优二叉搜索树步骤1:一棵最优二叉查找树的结构步骤2:一个递归解 ...
《算法导论》读书笔记(七)
<算法导论>读书笔记之第16章贪心算法-活动选择问题前言:贪心算法也是用来解决最优化问题,将一个问题分成子问题,在现在子问题最优解的时,选择当前看起来是最优的解,期望通过所做的局部最优 ...
算法导论中C语言代码,算法导论-学习笔记与进度
算法导论阅读进度第一部分基础知识第一章计算中算法的角色 Done 1.1 算法输入与输出算法可以解决哪些问题数据结构技术一些比较难的问题 1.2 作为一种技术的算法效率算法和其 ...

算法导论笔记- 二叉查找树问题

算法导论笔记- 二叉查找树问题相关推荐

最新文章

热门文章