数据结构
关注
分享
扫一扫
DTDW
记录自己的学习代码的过程
展开
-
关于赫夫曼编码
关于赫夫曼编码这一块，头疼死了，在家有网课还要健身，所以花了两三天的时间才把编码压缩部分搞定，但还不能说自己特别会，略知一二，哈哈哈直接上代码吧，前提是还要先学会普通树和赫夫曼树的创建还是需要一个节点类，实现Comparable接口，指定比较权重weight，自动生成getter和setter方法，toString方法以及一个有参和一个无参构造器。class Node implements ...原创 2020-04-16 21:41:30 · 140 阅读 · 0 评论 -
链表创建，单链表反转，逆序打印等等
关于单链表以及搜集的一些面试题关于单链表的面试题链表是以节点的方式来存储每个节点都包含一个data域和next域，data域用来存放数据，next域用来指向下一个节点链表的各个节点不一定是连续存储的先来看普通链表的代码是如何创建的首先需要一个节点类，命名为Node，这里的属性我设置的为public，如果有序要也可以设置为private，并提供响应的getter和setter方法即可...原创 2020-04-15 22:54:54 · 233 阅读 · 0 评论