tree
Rauber_Hotzenplotz
这个作者很懒,什么都没留下…
展开
-
树的遍历
http://baike.baidu.com/view/1455146.htm 前序遍历(DLR) 前序遍历也叫做先根遍历、先序遍历,可记做根左右。 前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。 若二叉树为空则结束返回,否则: (1)访问根结点.转载 2012-01-21 06:01:18 · 344 阅读 · 0 评论 -
Recursion
http://www.w17x.com/AritcleDisplay.aspx?id=639 The underlying concept is to decompose a big problem into indivisible sub-problems, solve them and then combine each of these partial solutions to get t转载 2012-01-28 01:55:09 · 565 阅读 · 0 评论 -
红黑树
http://blog.csdn.net/zhongjiekangping/article/details/6934571 红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论转载 2012-01-30 06:57:39 · 1144 阅读 · 0 评论