二叉樹的應用詳解 - 數據結構

概述： 平衡樹——特色：全部結點左右子樹深度差≤1ios 排序樹——特色：全部結點「左小右大 字典樹——由字符串構成的二叉排序樹 斷定樹——特色：分支查找樹（例如12個球如何只稱3次便分出輕重） 帶權樹——特色：路徑帶權值（例如長度） 最優樹——是帶權路徑長度最短的樹，又稱 Huffman樹，用途之一是通訊中的壓縮編碼。算法 1. 二叉排序樹（二叉查找樹 Binary Search Tree）：

>>阅读原文<<