摘要:
B+ 树通常用于数据库和操作系统的文件系统中,对内存与磁盘之间的交互提供了非常大的遍历,是一种常见的存储在磁盘的索引结构。 阅读全文
摘要:
在计算机科学中,B 树是一种自平衡的树,能够保持数据有序。其适用于读写相对大的数据块的存储系统,例如磁盘,因此也常作为数据库系统的索引结构。 阅读全文
摘要:
AVL 树是最早被发明的自平衡的二叉查找树,在 AVL 树中,任意结点的两个子树的高度最大差别为 1,所以它也被称为高度平衡树,其本质仍然是一颗二叉查找树。 阅读全文
摘要:
有序的数组可以使用二分查找的方法快速检索一个数据,但是同为线性表结构的链表没有办法使用二分查找,而跳表突破了这个限制,允许链表使用类似于二分查找的方法查找数据。 阅读全文
摘要:
哈希表也被称为散列表,其实现使用到了散列技术,散列技术在理想情况下,无须任何比较就可以找到待查关键字,查找的效率非常高。 阅读全文
摘要:
从逻辑结构上看,堆是一种非常特别的树形结构,从应用场景上看,与常见的树形结构又完全不同,使用堆还能解决许多独特的问题。 阅读全文
摘要:
二叉树是树形结构的一种重要类型,许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,因此二叉树显得格外重要。 阅读全文
摘要:
队列这个概念非常容易理解,将队列比喻成只能同时通过一辆汽车的隧道,当汽车进入到隧道内部,只能先进隧道的汽车先出隧道,后进隧道的汽车后出隧道。 阅读全文
摘要:
数据结构中的栈是一种操作受限的线性表,只允许在一端插入和删除数据,但却是计算机科学领域中非常重要的数据结构,常使用在底层结构。 阅读全文
摘要:
链表是两大物理存储结构之一,与数组使用一组连续的内存空间不同,链表通过链接的方式将零散的内存空间串联起来使用,是线性表的另一种存储方式。 阅读全文