yansensensen的博客

线性表 实现线性表的方式有两种： 一种是使用数组（array）存储线性表中的元素。数组是动态创建的，是一种大小固定的数据结构，一旦创建，他的大小就无法改变。如果元素个数超过了数组的容量，就创建一个更大的数组，并将当前数组中的元素复制到新数组中。当插入一个新元素时，首先确定数组是否有足够的空间，如果空间不够，则创建大小为当前数组两倍的新数组。插入时，将指定下标处后面的元素向右移动一个位置并将改线

二叉查找树 二叉树概念 二叉树是一种层次结构，要么是空集，要么是由一个称为根（root）和两棵不同的二叉树（左子树（left subtree）和右子树（right subtree））。允许子树一棵或者两棵为空，没有孩子的结点称为叶节点（leaf）。 一条路径的长度（length）是指这条路径上的边的个数，一个结点的深度（depth）是指从根结点到该结点的路径长度，根节点的深度为0。给定深度的