數據結構 第九章 查找

目錄   基本概念 9.1  靜態查找表 一、順序表的查找 查找算法的評價指標 順序查找算法的特點 二、有序表的查找 折半查找 分塊查找（塊間有序，塊內無序） 9.2 動態查找表 二叉排序樹 二叉排序樹的操作－查找 二叉排序樹的操作－插入 二叉排序樹的操作－生成 二叉排序樹的操作－刪除 查找的性能分析 平衡二叉樹 變種的AVL樹－－紅黑樹 9.3 哈希表的查找 有關術語 哈希函數的構造方法 直接定

>>阅读原文<<