摘要: ##简介 二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。是数据结构中的一类。在一般情况下,查询效率比链表结构要高。对于二叉排序树的任何一个非叶子节点,要求左子节点的值比当前节点的值小,右子节点的值比当前节点的值大,如果有相同的 阅读全文
posted @ 2021-09-30 17:46 翻蹄亮掌一皮鞋 阅读(63) 评论(0) 推荐(0)
摘要: ##简介 哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编 阅读全文
posted @ 2021-09-30 00:32 翻蹄亮掌一皮鞋 阅读(372) 评论(0) 推荐(0)