HASH GAME - Online Skill Game GET 300

　　（2）链地址法 将所有关键字为同义词的记录链接在一个线性链表中。此 时的哈希表以指针数组的形式出现，数组内各个分量存储 相应哈希地址的链表的头指针。 与开放地址法相比，链地址法有如下优点：链地址法不会产生 堆积现象，因而平均查找长度较短；由于链地址法中各单链表 上的结点空间是动态申请的，故它更适合于造表前无法确定表 长的情况；在用链地址法构造的散列表中，删除结点的操作易 于实现，只要简单地删去链表上相应地结点即可。

　　• 平衡二叉树 平衡二叉树（Balanced Binary Tree 或Height-Bal anced Tree）又称为AVL树。它或者是一棵空树，或者是 任何结点的左子树和右子树的深度最多相差1的二叉树。 若将二叉树上的结点的平衡因子BF（Balance Factor） 定义为该结点的左子树的深度减去右子树的深度，则平衡二 叉树上所有结点的平衡因子只可能是－1、0和1。只要二叉 树上有一个结点的平衡因子的绝对值大于1，则该二叉树就 是不平衡的。