数据结构
梁婵婵
加油丫
展开
-
单链表-删除-增添-反转
重试数据结构的单链表,一种说不出来的感觉,码代码就是一个坑,跳进去了,就爬不出来了,以前是用c++写的链表,现在开始是用Java来写一遍。按道理来说,原理都是一样的,但是由于博主自己以前太浪,以至于从前都不知道学了啥,所以这次算是重拾吧。 下面给大家分享一下本次写单链表本宝宝给自己挖的坑或者自己掉进去的坑。 什么是链表 链表的组成 链表的实现 我们可以尝试使用现实生活中的例子去理解一下链表,链...原创 2018-12-17 19:04:53 · 221 阅读 · 0 评论 -
哈夫曼树(Huffman Three)编码
哈夫曼树 概念:带权路径最短的二叉树,也为最优二叉树; 特点:所有的数据都存放在叶子节点,父节点的权值等于左右子节点的和。 构建:输入的结点数为8,其结点为a、b、c、d、e、f、g、h,其出现的频率(权重)分别为:0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10。 将一组权值(频率)用数组队列存储,并从小到大排序; 创建一个父节点,将最小的权值作为作为父节点的左子...原创 2019-02-26 13:19:00 · 1094 阅读 · 0 评论