5 B树与哈希表 在MySQL中,索引类型为b树,访问b树中的元素的时间为对数摊销时间O(log(n))。 另一方面,在中访问哈希表中的元素O(1)。 为什么不使用哈希表而不是b树来访问数据库中的数据? 101 mysql computer-science complexity-theory b-tree
4 何时选择RB树,B树或AVL树? 作为程序员,我什么时候应该考虑使用RB树,B树或AVL树?在决定选择之前,需要考虑哪些关键点? 有人可以为每种树形结构解释一个场景,为什么参考关键点选择它而不是其他树形结构? 88 data-structures tree b-tree avl-tree red-black-tree