![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 71
ThisIsNobody
这个作者很懒,什么都没留下…
展开
-
数据结构 7排序与5查找
排序冒泡排序简单选择排序直接插入排序希尔排序堆排序归并排序快速排序查找根据给定值,在查找表中确定一个等于给定值的记录顺序查找即线性查找,表是无序的,从表的第一个元素开始,逐个与给定值比较;可以通过使用哨兵优化该查找,无需查找时判断是否越界,在表的末端添加一个元素等于要查找的值,查找到最后时总会相等,不会越界。有序表查找表本身是有序的二分查找,即折半查找,在有序表中,取中间记录作为比较对象,若给定值...原创 2018-06-16 14:36:43 · 228 阅读 · 0 评论 -
数据结构 Huffman Coding
Huffman Coding树的路径长度是根节点到所有子节点的路径长度的和树的带权路径长度是根节点到所有叶子节点的带权路径长度的和huffman tree是带权路径长度最小的二叉树算法:按权排序,求权和,二叉树左子树小于右子树,再排序,求权和...huffman coding在huffman tree基础上,左分支编码为0,右分支编码为1,路径编码即为huffman codingA27 B8 C1...原创 2018-07-15 15:36:02 · 192 阅读 · 0 评论 -
数据结构 二叉树
满二叉树:最后一层子节点满完全二叉树:最后一层只可以右边少子节点,满二叉树也是完全二叉树二叉树性质性质1任何二叉树中,度为2的节点数比度为0的节点数小1 即n2 + 1 = n0因为总数 n = n0 + n1 + n2,且分支数b = n - 1 = n1 + 2n2,则n1 + 2n2 + 1 = n0 + n1 + n2性质2具有n个节点的完全二叉树的深度是logn + 1(不大于logn的...原创 2018-07-15 18:09:59 · 111 阅读 · 0 评论 -
数据结构 线索二叉树
指向前驱和后继的指针称为线索,相应的二叉树就是线索二叉树这里的前驱和后继是指在经过某一种遍历(先序遍历,中序遍历,后序遍历)后得到的顺序如先序遍历后得到ASBCDJF,则S的前驱是A,S的后继是B...原创 2018-07-15 18:23:25 · 184 阅读 · 0 评论