标签：
编译处理时，涉及变量及属性的管理 ：插入（新变量的定义），查找（变量的引用）。
顺序查找 O(N) 二分查找 O(logN) 二叉树查找O(H) 平衡二叉树 O（logN）
如何快速查找？
查找的本质：已知对象找位置
有序的安排对象-》 全序：顺序查找 半序：二叉树
直接算出位置-》 散列查找
散列查找:1.计算位置。2.解决冲突。
1计算位置 构造散列函数。 要求：计算简单；地址分布均匀。
数字关键词：1 直接定值。2 除留余数 h(key)= key mod p,p<tablesize且p为素数。3 数字分析法。 4 折叠法。 5平方取中法。
字符关键字：1 ASII码加和法 2 前3个字符移位法。3 移位法。
2处理冲突
标签：
原文地址：http://www.cnblogs.com/zle1992/p/5872970.html
