- 军军小站|张军博客

【查找结构5】多路查找树/B~树/B+树

在前面专题中讲的BST、AVL、RBT都是典型的二叉查找树结构，其查找的时间复杂度与树高相关。那么降低树高自然对查找效率是有所帮助的。另外还有一个比较实际的问题：就是大量数据存储中，实现查询这样一个实际背景下，平衡二叉树由于树深度过大而造成磁盘IO读写过于频繁，进而导致效率低下。那么如何减少树的深度（当然不能减少查询数据量），一个基本的想法就是：1.每个节点存储多个元素（但元素数量不能无限多，否则查找就退化成了节点内部的线性查找了）。2.摒弃二叉树结构，采

系统 2019-08-29 21:59:55 2371

热门排行

【查找结构5】多路查找树/B~树/B+树

java正则表达式