- 简介
- 目录大纲
- 最新文档
- 文集下载
红黑树
一棵高度为 $h$ 的二叉搜索树，他可以支持任何一种基本动态集合操作，如搜索、查找一个元素的前驱结点、查找一个元素的后继节点、查找树中的最小值、查找树中的最大值、插入、删除操作等，其时间复杂度均为 $O(h)$，因此，如果搜索树的高度较低时，这些集合操作会执行得较快，然而，如果树的高度较高时，这些集合操作可能并不比在链表上执行得快，红黑树是许多“平衡”搜索树中的一种，可以保证在最坏情况下基本动态集……
ricear - 2022年3月4日 23:59
B树
1 为什么要用 B 树、B+ 树索引 常用的数据结构如二叉查找树（Binary Search Tree, BST）的每个节点只能容纳一个数据，导致树的高度很高，逻辑上挨着的节点的数据可能离得很远，如果在内存中操作数据的话，这样问题并不大，但是由于读写磁盘的速度相比内存慢很多，每次读写磁盘的单位要比读写内存的最小单位大很多。 因此，对应的数据结构应该尽量的满足局部性原理，即当一个数据被用到时，其附……
ricear - 2021年12月19日 15:32