2022年5月28日
有向图
摘要： 拓扑序列 有向图的拓扑序是其顶点的线性排序，使得对于从顶点u到顶点v的每个有向边uv,u在序列中都在v之前。 ———————————————— 版权声明：本文为CSDN博主「Androids_lost_Sheep」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。 原 阅读全文
posted @ 2022-05-28 16:30 ethon-wang 阅读(29) 评论(0) 推荐(0) 编辑
二叉排序树
摘要： 特点 左子树小于根,右子树大于根 故中序遍历可得到递增关键字序 阅读全文
posted @ 2022-05-28 14:13 ethon-wang 阅读(28) 评论(0) 推荐(0) 编辑
哈夫曼树
摘要： 最优m叉树 节点度数只有0(叶节点)与m, 阅读全文
posted @ 2022-05-28 14:10 ethon-wang 阅读(24) 评论(0) 推荐(0) 编辑
出栈总次数
摘要： ，其中cnt就是我们要求的总次数，而n是指一个栈中存在几个数。 阅读全文
posted @ 2022-05-28 13:59 ethon-wang 阅读(19) 评论(0) 推荐(0) 编辑