随笔分类 - 算法练习
摘要:普通二叉树的结构、生成、前序遍历、中序遍历、后序遍历、树深度、输出某点之后的中序遍历节过等 二叉排序树
阅读全文
摘要:完全二叉树 叶节点只能出现在最下层和次下层,并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。如下图 满二叉树 除最后一层无任何子节点外,每一层上的所有结点都有两个子结点二叉树。 国内教程定义:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的
阅读全文
摘要:问题描述 定义:将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv,在最后的排序结果中,顶点u总是在顶点v的前面。 根据以上定义可以知道,拓扑排序是针对有向无环图(DAG:Directed Acyclic Graph)中的顶点顺序进行排序,举一个例子:选课。我想任何看过数
阅读全文
摘要:推荐博客链接:http://www.jianshu.com/p/5e171281a387
阅读全文
摘要:堆排序原理可以参考,很生动:http://dsbryz.iteye.com/blog/1182056
阅读全文