二叉树的实际应用（应用场景）

哈夫曼编码，来源于哈夫曼树（给定n个权值做为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为赫夫曼树(Huffman tree)。即带权路径长度最短的树），在数据压缩上有重要应用，提升了传输的有效性，详见《信息论与编码》。 海量数据并发查询，二叉树复杂度是O(K+LgN)。二叉排序树就既有链表的好处，也有数组的好处， 在处理大批量的动态的数据是比较有用。 C

>>阅读原文<<