数据结构
文章平均质量分 95
hml666888
程序小白的生活学习日常。
展开
-
数据结构有关树的知识总结(二)
这一篇文章主要介绍三个知识点:哈夫曼树、堆排序以及最佳归并树和败者树。(四)哈夫曼树1、构造哈夫曼树:哈夫曼树的特点:①权值越大,离根节点越近;②树中没有度为1的结点,成为正则(严格)二叉树;③树的带权路径长度(WPL)最短。2、哈夫曼编码: 应用于平常的压缩文件,是最基本的压缩编码。其原理是:如在网上发送文件在计算机中需要将文件中的字符转化成计算机语言(01语...原创 2020-02-05 15:33:35 · 1479 阅读 · 0 评论 -
数据结构有关树的知识总结(一)
前段时间准备考研,对数据结构做了一个简略的知识点总结,知识针对考研所用到的数据结构,下面是树的章节由于篇幅太多,将有关树的知识点分开发表,对B树和B+树没有深入了解,所以就没有总结出来。这篇文章就先写到线索二叉树吧。【知识点】树 (一)树有关结点、度、高度的计算题 (二)二叉树的遍历 (三)线索二叉树 (四)哈夫曼树 (五) 堆排序 (六)最佳归并树、败者树 (...原创 2019-12-29 20:28:30 · 4324 阅读 · 2 评论