栈(Stack)
后进先出,先进后出。
队列(Queue)
先进先出,后进后出。
数组(Array)
内存连续区域,查询块,增删慢。
链表(Linked List)
元素是游离的,查询慢,首尾操作极快。
单向链表
双向链表
二叉树(Tree)
永远只有一个根节点,每个节点不超过2个子节点的树。
查找二叉树
小的左边,大的右边,但是可能树很高,查询性能变差。
平衡二叉树
让树的高度查不大于1,增删改查都提高了。

红黑树
基于红黑规则实现了自平衡的排序二叉树。
根节点必须是黑色
不能出现2个红色节点相连
其他
散列表(Hash table)
堆(Heap)
图(Graph)
数据结构
集合结构
线性结构:一对一
树形结构:
图形结构
物理结构
顺序存储结构:
链式存储结构:
网友评论