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