数据结构

一

数据结构的物理存储结构只有两种：顺序存储和链式存储（像栈、队列、树、堆、图等都是从逻辑结构去抽象的映射到内存中，也是这两种物理组织形式）。

如数组连续的固定长度的空间，通过下标就能快速找到。

如二叉树、B树等，底层可能是不连续的内存块，随机或是有序分配，既然不连续那么就要用到指针进行存储来关联内存块。

那么节点上的元素值如何存储
既然内存块已经分配完成也关联了。下一步就是

那么节点上的元素值如何存储，既然内存块已经分配完成也关联了。下一步就是元素值，顺序或是随机放，可以通过计算元素值来决定元素存到哪个节点上。这需要一些算法如hash哈希借鉴map存储原理中的数组部分或是后续的红黑树部分。

Node 代码定义时有四个属性
id（11）、rightNode（右子孩子指针 21）、leftNode（左子孩子指针 31）、value（节点值 66）