摘要：
哈夫曼编码其实就是根据每个字符出现的频率制定其对应的01编码。哈夫曼编码满足同一套编码中没有任何一串编码是另一串的前缀（否则有多种翻译方式） 阅读全文
posted @ 2019-02-05 17:09
shengzhe
阅读(257)
评论(0)
推荐(1)
摘要：
二叉堆是一种特殊的堆，二叉堆就是一棵完全二叉树。二叉堆有两种：最大堆和最小堆。最大堆：父结点的键值总是大于或等于任何一个子节点的键值；最小堆：父结点的键值总是小于或等于任何一个子节点的键值。在二叉堆上可以进行插入节点、删除节点、取出值最小的节点、减小节点的值等基本操作。 阅读全文
posted @ 2019-02-05 13:18
shengzhe
阅读(431)
评论(0)
推荐(1)
摘要：
递归枚举当前01串，返回值分三种：返回1，表示当前01串为I串，即全部为1；返回0，表示当前01串为B串，即全部为0；返回3，表示当前01串为F串，即全部为3 阅读全文
posted @ 2019-02-05 02:01
shengzhe
阅读(263)
评论(0)
推荐(1)
摘要：
二叉查找树是以二叉树来组织的，可以使用一个链表数据结构来表示，其中每一个结点就是一个对象。每个结点包含属性lchild、rchild和parent，分别指向结点的左孩子、右孩子和双亲（父结点）。如果某个孩子结点或父结点不存在，则相应属性的值为空。一般地，任何一个节点的左孩子的值小于该节点的值，右孩子的值大于该节点的值。 阅读全文
posted @ 2019-02-05 01:48
shengzhe
阅读(207)
评论(0)
推荐(1)
摘要：
二叉树的遍历 阅读全文
posted @ 2019-02-05 01:37
shengzhe
阅读(169)
评论(0)
推荐(1)
浙公网安备 33010602011771号