摘要： 1. 哈希表的概念 哈希表：也叫做散列表。根据关键字和值（Key-Value）直接进行访问的数据结构。它通过关键字 key 和一个映射函数 Hash(key) 计算出对应的值 value，然后把键值对映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数（散列函数），用于存放记录的 阅读全文

摘要： 1. 二叉树的概念 二叉树是n个有限元素的集合，该集合或为空、或由一个根节点及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。二叉树又分为满二叉树和完全二叉树 满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说 阅读全文

摘要： 1. 树的概念 树是一种非线性的数据结构，由n（n>=0）个有限节点组成，n=0是称为空数。 树的特点： 1. 数有一个根节点，根节点没有前驱节点 2. 除根节点外的其他节点有可以组成互不相交的集合，每个集合有是一棵树 3. 子树根节点只有一个前驱节点，可以有0个或多个后驱节点 4. 树是一种可以递 阅读全文