张印的博客

01-线性数据结构之数组线性数据结构：也叫一维数据结构，线性的数据结构强调存储和顺序，常用的有数组和链表两种线性数据结构。特性存储在物理空间上是连续的；数组定长，底层的数组长度是不可变的；数组的变量，指向了数组第一个元素的位置；优点查询性能好缺点因为数组存储的空间必须得是连续的，所以如果数组比较大，当系统的空间碎片较多的时候，容易存不下；因为数组的长度是固定的，所以数组的内容难以被添加和删除；补充数组 a = [1, 2, 3, 4, 5, 6], a[1], a[2]

01-树形结构（常见概念）特点树形结构是有向无环图，树是图的一种；树形结构有一个根节点树形结构没有回路常见概念根节点：A叶子节点：下边没有其它节点了树的度：这棵树最多叉的节点有多少个叉，这棵树的度就是多少树的深度：树最深有几层，树的深度就为几满二叉树所有的叶子节点都在最底层每个非叶子节点都有两个子节点完全二叉树国内定义叶子节点都在最后一层或倒数第二层叶子节点都靠左聚拢国际定义叶子节点都在最后一层或倒数第二层如果有叶子节点，就必须有两个叶子节点子树