2022Java学习笔记六十一(常见的数据结构)
一、数据结构概念
二、栈数据结构的执行特点
后进先出,先进后出
三、常见数据结构之队列
先进先出,后进后出
四、数组数据结构
五、链表
六、二叉数概念
七、二叉查找数
八、平衡二叉数
不平衡的时候,可以使用左旋右旋解决平衡问题
平衡二叉数是在满足查找二叉数的大小规则下,让树尽可能矮小,以此提高查数据的性能
九、红黑数
增删改查性能好
添加节点:
1、添加节点的颜色,可以是红色的,也可以是黑色的
2、默认用红色效率高
添加三个元素,需要调整一次。添加节点时,默认为红色,效率高