数据结构
afei111111
这个作者很懒,什么都没留下…
展开
-
哈夫曼编码
哈夫曼编码 哈夫曼编码主要是用于 文件压缩和加密解密。 哈夫曼编码的理解:https://blog.csdn.net/qq_36653505/article/details/81701181 哈夫曼树的创建 为每个字符都创建一个Node 对象,放入列表中然后根据其使用频率从大到小进行排序。 从列表的末尾拿(取出并删除)两个节点组成一个新的节点,新节点的值为两个子节点的和,然后将这个新节点重新插入...原创 2019-12-11 10:27:27 · 291 阅读 · 0 评论 -
数据结构-二叉树的遍历
有三种简单的方法遍树:前序,中序,后序。 中序遍历 递归遍历 public void inOrder(TreeNode root){ if (root != null){ inOrder(root.leftChild); //对节点的操作 System.out.println(root.idata); ...原创 2019-12-11 09:15:20 · 90 阅读 · 0 评论