數據結構（查找：二叉排序樹 + 平衡二叉樹 + B-樹 + 哈希表）

一、查找表 查找表是由同一類型的數據（或記錄）構成的集合 對查找表進行的操作有： （1）查找某個「特定的」數據元素是否在表中 （2）查找某個「特定的」數據元素的各種屬性 （3）在查找表中插入一個數據元素 （4）從查找表中刪除一個數據元素 （1）（2）是靜態查找，（3）（4）動態查找 二、二叉排序樹（BST）（二叉查找樹） 1.性質： （1）若它的左子樹不空，則左子樹上所有結點的值均小於根節點 （2

>>阅读原文<<