哈希表、红黑树、B树、B+树基础

时间 2021-01-09

标签数据结构与算法繁體版

原文原文链接

一、哈希表也叫散列表，是根据关键码值而直接进行数据访问的数据结构。（把关键码值映射到表中一个位置来访问记录）映射函数叫做散列函数，存放记录的数组叫做散列表。散列查找过程分为两步：（1）在存储时通过散列函数计算记录的散列地址，并按此散列地址存储该记录。（2）当查找时，一样通过散列函数计算记录的散列地址，然后访问散列地址的记录。 1.散列函数的构造方法（1）直接定址法：取关键字的某个线性函数

>>阅读原文<<

1. B(B-)树, B+树，B*树，红黑树
2. 红黑树、B树、B+树
3. B树、B+树、红黑树
4. B+树，B树，红黑树
5. B树、B-树、B+树与红黑树
6. 红黑(AVL)树，B-树，B+树，B*树
7. B树、B+树、二叉树、红黑树
8. 树：BST、AVL、红黑树、B树、B+树
9. AVL树，红黑树，B树与B+树
10. B树、B+树、AVL树、红黑树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• Kotlin学习（二）基本类型
• ☆基于Java Instrument的Agent实现