![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 95
sunny_ss12
这个作者很懒,什么都没留下…
展开
-
教你透彻了解红黑树
转载自:https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/03.01.md注意:红色字体是自己补充部分教你透彻了解红黑树二叉查找树由于红黑树本质上就是一棵二叉查找树,所以在了解红黑树之前,咱们先来看下二叉查找树。二叉查找树(Binar转载 2015-04-08 11:41:25 · 566 阅读 · 0 评论 -
将递归函数转换为非递归形式
任何递归函数转换为非递归函数有一套固定的规则,使用该规则可以将任何递归函数转换为非递归函数。原创 2015-07-28 01:39:17 · 13799 阅读 · 2 评论 -
图的遍历
图的遍历有两种遍历方式:深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。转载 2015-07-29 17:14:38 · 526 阅读 · 0 评论 -
树的先序、中序、后序遍历非递归实现
1. 树的先序遍历、中序遍历、后序遍历非递归实现原创 2015-07-28 05:13:14 · 1094 阅读 · 0 评论 -
Trie树 c++实现
Trie,又称单词查找树、前缀树,是一种多叉树结构。 与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符串。原创 2015-08-15 17:29:12 · 7188 阅读 · 0 评论