数据结构
文章平均质量分 82
Juinjonn
这个作者很懒,什么都没留下…
展开
-
数据结构之一对一(完结)
>例如:线性表:>一个表里面元素a1到aN,a1没有直接前驱有且仅有一个直接后继,ai作为中间元素,有且仅有一个直接前驱>和一个直接后继,aN作为表的尾元素,没有直接后继,有且仅有一个直接前驱>>直接前驱也叫直接前件原创 2022-03-03 00:21:26 · 1062 阅读 · 0 评论 -
Haffman编码
## Haffman构造方法1. 将所有带权结点,按照从权值大小进行从小到大的排序2. 在排好序的序列中,拿出前两个最小的,由二者构成一个新结点3. 将构成的新结点,放到序列中,重新排序4. 重复步骤2 步骤3,直到把结点放完为止(剩一个结点)**ps:**按照左小右大的规则放置结点,也可以左大右小,只要定下来,剩下结点放置必须遵守原创 2022-03-03 00:20:21 · 154 阅读 · 0 评论 -
数据结构之一对多,树(完结)
树,**定义:**一个树至多有一个根节点,每一个路径的终端都叫终端节点,也叫叶子结点。既不是根也不是叶子节点叫中间节点,节点与节点连接的线叫边。从底下往上看叫***高度***,从上往低看叫***深度***。PS:树整体高度和深度取最大值。度:看当前节点有n个子节点就叫n度。原创 2022-03-03 00:19:25 · 1114 阅读 · 0 评论