美文网首页
常见的数据结构

常见的数据结构

作者: 小和大大 | 来源:发表于2022-11-01 11:20 被阅读0次

栈(Stack)

后进先出,先进后出。

队列(Queue)

先进先出,后进后出。

数组(Array)

内存连续区域,查询块,增删慢。

链表(Linked List)

元素是游离的,查询慢,首尾操作极快。
单向链表
双向链表

二叉树(Tree)

永远只有一个根节点,每个节点不超过2个子节点的树。

查找二叉树

小的左边,大的右边,但是可能树很高,查询性能变差。

平衡二叉树

让树的高度查不大于1,增删改查都提高了。


c504db1c38928.png

红黑树

基于红黑规则实现了自平衡的排序二叉树。
根节点必须是黑色
不能出现2个红色节点相连

其他

散列表(Hash table)
堆(Heap)
图(Graph)

数据结构

集合结构
线性结构:一对一
树形结构:
图形结构

物理结构

顺序存储结构:
链式存储结构:

相关文章

网友评论

      本文标题:常见的数据结构

      本文链接:https://www.haomeiwen.com/subject/wtcszrtx.html