A
📖 Wiki
中
🌲

数据结构

数据结构 相关知识条目汇总

二叉树的遍历有几种方式?
树的遍历方式多种多样,除了有前,中,后序三种遍历方式,还有层次遍历等
🌲 数据结构 10 min read 2026-09-30
什么是B+树,和B树有什么区别?
B树(B- Tree)和B+树(B+ Tree)是两种常用的树结构,B是Balanced首字母,平衡的意思,他们经常用在各种数据库中,比如MySQL的InnoDB引擎使用的就…
🌲 数据结构 3 min read 2026-09-30
什么是BitMap?有什么用?
位图(BitMap),基本思想就是用一个bit来标记元素,bit是计算机中最小的单位,也就是我们常说的计算机中的0和1,这种就是用一个位来表示的
🌲 数据结构 2 min read 2026-09-30
什么是前缀树,有什么作用?
前缀树(Trie,又称字典树或键树)是一种树形结构,它是一种用于快速检索字符串集合中字符串的高效数据结构
🌲 数据结构 6 min read 2026-09-30
什么是图?有向图和无向图的区别是什么?
图是一种复杂的数据结构,用于有效地表示和处理由一组元素(称为顶点或节点)及其相互关联的信息(称为边)组成的集合
🌲 数据结构 4 min read 2026-09-30
什么是堆?什么情况下要用堆?
这里的堆是指数据结构中的堆,和操作系统内存的堆没有半毛钱关系!
🌲 数据结构 4 min read 2026-09-30
什么是小顶堆,可以用在哪些场景?
小顶堆(Min Heap)是一种特殊的二叉堆数据结构,它满足以下性质:对于堆中的任意节点i,其父节点的值小于等于节点i的值
🌲 数据结构 4 min read 2026-09-30
什么是树?了解哪些树结构?
从定义上来说,树,就是由节点和边组成,且不存在环的一种数据结构
🌲 数据结构 2 min read 2026-09-30
什么是红黑树?
红黑树是一种自平衡的二叉查找树
🌲 数据结构 5 min read 2026-09-30
数组和链表有何区别?
从定义上讲: 数组和链表都是数据的集合
🌲 数据结构 3 min read 2026-09-30
栈和队列的区别
栈和队列从定义上来讲,只有一个不同,就是栈是先进后出的,而队列是先进先出的
🌲 数据结构 10 min read 2026-09-30
海量数据查找最大的 k 个值,用什么数据结构?
这是个典型的 top K问题,如果从海量数据查找最大的 k 个值,并且是内存有限的话,可以使用小顶堆(如果内存无限,可以直接用大顶堆)
🌲 数据结构 3 min read 2026-09-30