摘要: 二叉排序树(Binary Sorted Tree)是二叉树的另一个典型应用,之所以称之为二叉排序树,是因为这种二叉树结构在创建的时候遵循一些特殊的规则,并且在对这棵二叉树进行制定顺序的遍历之后,能够得到一个有序序列。 二叉排序树相当于是另一种排序算法的实现。但... 阅读全文
posted @ 2019-07-17 21:15 傲骄鹿先生 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 哈夫曼树是二叉树的一种经典应用,哈夫曼树和哈夫曼编码经常搭配使用,用来创建一篇文章对应的加密编码,并且能够对这篇 文章进行加密和解密,通过哈夫曼编码加密后的文章完全通过01构成,并且每一篇文章因为内容的不同,即使是相同的字符所对应的的哈夫曼编码也是不... 阅读全文
posted @ 2019-07-17 19:16 傲骄鹿先生 阅读(239) 评论(0) 推荐(0) 编辑