程序员翔仔

摘要： B+ 树通常用于数据库和操作系统的文件系统中，对内存与磁盘之间的交互提供了非常大的遍历，是一种常见的存储在磁盘的索引结构。阅读全文

posted @ 2022-06-12 10:12 程序员翔仔阅读(1494) 评论(0) 推荐(0)

摘要：在计算机科学中，B 树是一种自平衡的树，能够保持数据有序。其适用于读写相对大的数据块的存储系统，例如磁盘，因此也常作为数据库系统的索引结构。阅读全文

posted @ 2022-06-10 22:35 程序员翔仔阅读(715) 评论(0) 推荐(3)

摘要： AVL 树是最早被发明的自平衡的二叉查找树，在 AVL 树中，任意结点的两个子树的高度最大差别为 1，所以它也被称为高度平衡树，其本质仍然是一颗二叉查找树。阅读全文

posted @ 2022-04-18 11:59 程序员翔仔阅读(521) 评论(0) 推荐(0)

摘要：有序的数组可以使用二分查找的方法快速检索一个数据，但是同为线性表结构的链表没有办法使用二分查找，而跳表突破了这个限制，允许链表使用类似于二分查找的方法查找数据。阅读全文

posted @ 2022-04-13 09:25 程序员翔仔阅读(1628) 评论(3) 推荐(7)

摘要：哈希表也被称为散列表，其实现使用到了散列技术，散列技术在理想情况下，无须任何比较就可以找到待查关键字，查找的效率非常高。阅读全文

posted @ 2022-03-15 18:10 程序员翔仔阅读(856) 评论(0) 推荐(0)

摘要：从逻辑结构上看，堆是一种非常特别的树形结构，从应用场景上看，与常见的树形结构又完全不同，使用堆还能解决许多独特的问题。阅读全文

posted @ 2022-03-09 08:46 程序员翔仔阅读(652) 评论(0) 推荐(1)

摘要：二叉树是树形结构的一种重要类型，许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，因此二叉树显得格外重要。阅读全文

posted @ 2022-03-02 14:06 程序员翔仔阅读(1002) 评论(0) 推荐(0)

摘要：队列这个概念非常容易理解，将队列比喻成只能同时通过一辆汽车的隧道，当汽车进入到隧道内部，只能先进隧道的汽车先出隧道，后进隧道的汽车后出隧道。阅读全文

posted @ 2022-02-21 17:26 程序员翔仔阅读(541) 评论(0) 推荐(0)

摘要：数据结构中的栈是一种操作受限的线性表，只允许在一端插入和删除数据，但却是计算机科学领域中非常重要的数据结构，常使用在底层结构。阅读全文

posted @ 2022-02-14 18:09 程序员翔仔阅读(543) 评论(0) 推荐(0)

摘要：链表是两大物理存储结构之一，与数组使用一组连续的内存空间不同，链表通过链接的方式将零散的内存空间串联起来使用，是线性表的另一种存储方式。阅读全文

posted @ 2022-02-11 18:48 程序员翔仔阅读(778) 评论(0) 推荐(1)