数据结构
moeyui705
低阶码农
展开
-
数据结构 哈夫曼编码
给定一个字符串,用最少的01比特对该字符串进行编码,即哈夫曼编码。根据输入字符串获得每个字母按字典顺序的权值序列(每个字母的权值即该字母在字符串中出现的次数),构造哈夫曼树时每次从权值序列选取(从左到右选取)两个最小的权值,若选取的值不相等,那么较小值的结点作为以他们值加和的新结点的左孩子,另一个则为右孩子,若选取的值相等,先选取的做左孩子,后选取的做右孩子,删除已选取的值的结点,并在权值序列最后添加两个选取值加和的新结点。原创 2023-05-05 16:52:42 · 283 阅读 · 0 评论 -
数据结构之二叉平衡树
AVL树是一颗二叉查找树,又被称为平衡二叉树,它具有以下特点:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一颗平衡二叉树,在AVL树中任何结点的两个子树的高度最大差别为1.要求根据给定的序列,按照输入顺序插入AVL树。原创 2023-05-05 16:50:25 · 92 阅读 · 0 评论 -
[队列]银行柜台问题
挺有趣的一道队列题,参考的也是老师课上的思路。原创 2023-03-23 22:32:57 · 84 阅读 · 0 评论