lengyuyan007的专栏

二叉搜索树：这颗树要么是空，要么它的左子树的值都必须小于结点的植，右结点的值必须大于根结点 的值;这里的根结点是相对来对的。 完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 前序遍历：根左右; 中序遍历：左根右; 后序遍历 ：左右根。

原来也听过哈希表，觉得那是比较高级的程序员需要注意的事情，没有注意，但今天看了下，他也不是很高深，也只是一种很平常的数据结构而已。 1，先说一下记录：     我们一般都是把记录随机的放在表格中，如：张三，34；李四，23；王五，45；  这样我们去寻找（用计算机寻找，不是用眼睛）时，我们可能寻找王五的次数可能是1-3次都有可能；如果把人数扩大到n,那么会他的时间复杂度也是千变万化，可能你会