一、概述 1.历史 B树（B-Tree）结构是一种高效存储和查询数据的方法，它的历史可以追溯到1970年代早期。B树的发明人Rudolf Bay...

一、概述 红黑树是一种自平衡二叉查找树，最早由一位名叫Rudolf Bayer的德国计算机科学家于1972年发明。然而，最初的树形结构不是现在的...

一、定义 堆是一种基于树的数据结构，通常用完全二叉树实现。 完全二叉树：除了最后一层外，其他层的节点都达到最大，并且最后一层的节点从左到右排列。...

一、题目描述 给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1： 示例 2： 示例 3...

一、定义 1.1 概念 在计算机科学中，链表是数据元素的线性集合，其每个元素都指向下一个元素，元素存储上并不连续 1.2 分类 单向链表：每个元...

一、缓存 1.缓存穿透 查询一个不存在的数据，DB查不到数据，不会写入缓存，导致每次请求都查DB 解决方案一：缓存空数据 缓存空数据，查询返回的...

一、定义 在计算机科学中，数组是由一组元素（值或变量）组成的数据结构，每个元素有至少一个索引或键来标识 因为数组内的元素是连续存储的，所以数组中...