1.常见的数据结构:栈、队列、数组、链表和红黑树,java内存划分
2.JYM中的栈是先进先出,先入栈的先执行;
2.数据结构中的栈是先进后出,类似手枪的弹夹,先进入的子弹最后才发射;
3.数据结构中的队列,是先进先出,类似于火车过山洞;
4.数据结构中的数组,查询快,增删慢,类似一排出租屋,每个屋子都有唯一的编号,通过编号可以确定位置;
5.数据结构的链表,查找慢,增删快,类似一排人手拉着手,
6.数据结构中的红黑树,
红黑树的特点:
速度特别快,趋*衡树,查找叶子元素最少和最多次数不多于二倍
红黑树的约束:
6.1. 节点可以是红色的或者黑色的
6.2. 根节点是黑色的
6.3. 叶子节点(特指空节点)是黑色的
6.4. 每个红色节点的子节点都是黑色的
6.5. 任何一个节点到其每一个叶子节点的所有路径上黑色节点数相同
红黑树的特点:
速度特别快,趋*衡树,查找叶子元素最少和最多次数不多于二倍