数据结构（查找：二叉排序树 + 平衡二叉树 + B-树 + 哈希表）

一、查找表 查找表是由同一类型的数据（或记录）构成的集合 对查找表进行的操作有： （1）查找某个“特定的”数据元素是否在表中 （2）查找某个“特定的”数据元素的各种属性 （3）在查找表中插入一个数据元素 （4）从查找表中删除一个数据元素 （1）（2）是静态查找，（3）（4）动态查找 二、二叉排序树（BST）（二叉查找树） 1.性质： （1）若它的左子树不空，则左子树上所有结点的值均小于根节点 （2

>>阅读原文<<