- 博客(2)
- 收藏
- 关注
RSS订阅原创 B树的实现与研究
B 树是一种在理论和实践中都非常成功的数据结构，其设计巧妙地平衡了时间复杂度和磁盘 I/O 效率。通过调整阶数 m，B 树能够适应不同规模的数据存储需求，成为文件系统和数据库的核心组件。尽管实现复杂，但 B 树及其变体（如 B + 树）已成为处理大规模有序数据的事实标准。在未来，随着存储设备（如 SSD）和分布式系统的发展，B 树可能会进一步优化，例如结合现代压缩算法或并行处理技术，以应对日益增长的数据量和性能需求。分享。
2025-05-30 16:32:33
899
原创 跳表（查找，插入，删除）的实现
这样我们的索引的元素就更少了，我们仅需要找到第二层中仅小于20的元素12，然后顺着12访问它的下一层也就是第一层，在这一层找到20这个元素，然后顺着20这个元素找到原始链表中的数，即是我们需要查找的数。在一个有序数组中，若我们想使用二分法去查找20这个元素，则我们需要找到中间这个值，然后与12比较大小，大的则在右边查找即可，小的在左边查找即可，很明显我们需要在右边查找20这个数，刚好找到了20这个，如果数组的长度为N，那么时间的复杂度则为O(logN)空间复杂度为O(1)。
2024-06-07 00:45:43
1285
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人