aaronthon

摘要： 一、二叉树 二叉树是一种特殊的树，其特点如下： 二叉树每个节点最大只能有两个节点。 二叉树的子树也就是节点有左右之分，即左节点和右节点，次序不能乱。 二叉树即使只有一个子树，也有左右之分。 二、满二叉树 一种特殊的二叉树，其所有的分支节点都有两棵树，其所有的叶子节点都在同一层内。 所有的叶子节点都在 阅读全文

摘要： 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函 阅读全文