摘要:
###简介 树结构是一种非线性存储结构,存储的是具有“一对多”关系的数据元素的集合。 ###二叉树 ####定义 1.本身是有序树; 2.树中包含的各个节点的度不能超过 2,即只能是 0、1 或者 2; 例如,图 1a) 就是一棵二叉树,而图 1b) 则不是。 ####特点 经过前人的总结,二叉树具 阅读全文
摘要:
###简介 树结构是一种非线性存储结构,存储的是具有“一对多”关系的数据元素的集合。 一对多 图 1(A) 是使用树结构存储的集合 {A,B,C,D,E,F,G,H,I,J,K,L,M} 的示意图。对于数据 A 来说,和数据 B、C、D 有关系;对于数据 B 来说,和 E、F 有关系。这就是“一对多 阅读全文
摘要:
###数据结构 java对象和数组是存放在堆中的,那么这些instance的数据结构是什么呢? 对象头 第一部分markword,用于存储对象自身的运行时数据,如哈希码(HashCode)、GC分代年龄、锁状态标志、线程持有的锁、偏向线程ID、偏向时间戳等。 第二部分是klass,类型指针,虚拟机通 阅读全文
摘要:
###简介 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中元素之间的关系组成。 常用的数据结构有: 数组、栈、链表、队列、树、图、堆、散列表等。共8类。 ###1、数组 ####简介 数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行 阅读全文