AVL树、B+树、Hash树、字典树、搜索引擎、数据库搜索的知识和思考
1.AVL树 平衡二叉树,这里作为最原始的、最基础的树
2.B+树 对于AVL进行了优化,数据库一般使用B+树
3.Hash树,利用【质数分辨定理】,10个最小质数,就能区分10555815270个数,10的10次幂。故复杂度最高为O(10),根据实际情况,O(5)比较常见。
4.字典树,Hash树的优化,利用相同词头进行搜索的化简,用于搜索引擎的智能联系功能。
5.搜索引擎原理:倒排索引...
原创
2019-03-01 18:24:53 ·
350 阅读 ·
0 评论