二叉树的应用详解 - 数据结构

概述： 平衡树——特色：全部结点左右子树深度差≤1ios 排序树——特色：全部结点“左小右大 字典树——由字符串构成的二叉排序树 断定树——特色：分支查找树（例如12个球如何只称3次便分出轻重） 带权树——特色：路径带权值（例如长度） 最优树——是带权路径长度最短的树，又称 Huffman树，用途之一是通讯中的压缩编码。算法 1. 二叉排序树（二叉查找树 Binary Search Tree）：

>>阅读原文<<