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