个人笔记,仅供参考
1、栈
先进后出,后进先出。入口和出口在同一侧
2、队列
先进先出,入口出口不同侧,队尾进入,队首出来
3、数组
查询块,增删慢
增删必须要创建新数组
4、链表
查询慢,增删块
地址不是连续的,每次都必须从头开始查
链表结构增加或删除对整体结构没影响
5、红黑树
树型结构
二叉树:每个节点的分支不超过两个,
排序树:在二叉树的基础上,元素有大小顺序
左小右大
平衡树:左右分支数量相等
红黑树:趋近于平衡树,查询的速度很快,查询叶子节点最大次数和最小次数不超过二倍
约束:节点可以是红色或黑色,根节点是黑色,叶子节点(空节点)是黑色的,每个红色节点的子节点都是黑色的,任何一个节点到其每一个叶子节点的所有路径上的黑色节点相同