符號表實現算法

符號表實現算法 文章目錄 符號表實現算法 1，二叉查找樹 數據表示： 查找實現： 插入實現： 性能分析： 2，平衡二叉樹 3，紅黑二叉樹 定義： 數據表示： 旋轉操做： 插入操做： 總結： 4，散列表 基於拉鍊法的散列表： 基於線性探測法的散列表： 5，各類符號表實現的性能總結： 1，二叉查找樹 二叉查找樹（BST）是一棵二叉樹，其中每一個結點都含有一個Comparable的鍵(以及關聯的值)，且

>>阅读原文<<