![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 92
Redamancy`
请保持热爱 奔赴下一场山海
展开
-
图——详细学习笔记
@TOC 图的基本概念和术语 图:G=(V,E) Graph=(Vertex,Edge) V:顶点(数据元素)的又穷非空集合 E:边的有穷集合 无向图:每条边都是无方向的 有向图:每条边都是有方向的 例:G1和G2 完全图:任意两个点都有一条边相连 就上面两个图的话,图一有n个顶点,n(n-1)/2条边;图二n有个顶点,n(n-1)条边 稀疏图:有很少边或弧的图(有向图中带方...原创 2020-04-20 14:51:52 · 578 阅读 · 0 评论 -
二叉树——详细学习笔记
@TOC 二叉树遍历算法的实现 根据根的遍历位置可分以下三种方式: 先序二叉树 DLR 中序二叉树 LDR 后序二叉树 LRD 由遍历的序列确定二叉树 实例一: 实例二: 下面这个口诀非常实用: 先序根在首 后序根在末 定根之后分小组 中序断定左和右 二叉树递归算法 时间效率:O(n) 每个结点只访问一次 空间效率:O(n) 栈占用的最大空间 递归程序算法的过程...原创 2020-04-04 12:55:59 · 314 阅读 · 0 评论 -
哈夫曼树——学习笔记
@TOC 了解哈夫曼树 先看一个例题: 将学生的百分制成绩转换为五分制成绩(编程),90-100:A 80-90:B 70-80:C 60-70: D <60:E 代码如下: if(score<60) grade=='E'; else if(score<70) grade=='D'; else if(score<80) ...原创 2020-04-09 13:00:03 · 1786 阅读 · 0 评论