数据结构考研分类复习真题 第九章 答案[3]

．

．

．m「m/ù

．

．()哈希函数()解决沖突的方法 ()选择好的哈希函数 ()处理沖突的方法 ()均匀()简单

．AVL树(高度平衡树高度平衡的二叉排序树)或为空二叉树或二叉树中任意结点左子树高度与右子树高度差的绝对值小于等于

．小于等于表长的最大素数或不包含小于的质因子的合数

．

．ë㏒n」+

．() () ()(块内顺序查找)

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []