Java树型数据结构的应用

AVL树: 最早的平衡二叉树之一。应用相对其他数据结构比较少。windows对进程地址空间的管理用到了AVL树。

 

红黑树: 平衡二叉树，广泛用在C++的STL中。如map和set都是用红黑树实现的。

 

B/B+树: 用在磁盘文件组织 数据索引和数据库索引。

 

Trie树(字典树): 用在统计和排序大量字符串，如自动机。

 

哈夫曼树：哈夫曼编码是哈夫曼树的一个应用。在数字通信中，经常需要将传送的文字转换成由二进制字符0、1组成的二进制串，这一过程被称为编码。在传送电文时，总是希望电文代码尽可能短，采用哈夫曼编码构造的电文的总长最短。