随笔分类 -  算法练习

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