![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 77
cjl900226
这个作者很懒,什么都没留下…
展开
-
树的遍历
递归: 1.先序 void PreOrder(T) { if T != NULL Print T PreOrder(T.lchild) PreOrder(T.rchild) } 2.中序 void InOrder(T) { if T != NULL InOrder(T.lchild) Print T InOrder(T.rchild) } 3.后序 vo原创 2015-01-05 16:48:59 · 239 阅读 · 0 评论 -
第十章 基本数据结构
一、栈与队列 10.1-2 说明如何在一个数组A[1..n]中实现两个栈,使得当两个栈的元素个数之和不为n时,两者都不会发生上溢。要求PUSH和POP操作的运行时间为O(1)。 把数组的两端作为栈底,在入栈时向中间靠近。 10.1-6 如何用两个栈实现一个队列。 两个栈:S1,S2。 入队:向A栈入栈。 出队:若S2栈不为空,则从S2栈中出栈; 若S2原创 2015-01-04 20:30:18 · 704 阅读 · 0 评论 -
红黑树
一、红黑树性质 红黑树是一棵满足下面性质的二叉搜索树 1.每个节点是红色的,或是黑色的。 2.根节点是黑色的。 3.每个叶节点是黑色的。 4.如果一个节点是红色的,则它两个子节点都是黑色的。 5.对每个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点。 黑高:从某个节点x出发(不含该节点)到达一个叶节点的任意一条简单路径上的黑色节点个数称为该节点的黑高(原创 2015-01-13 16:20:16 · 226 阅读 · 0 评论