摘要：
1.在数据结构中，树的定义如下： 树（tree）是n（n>0）个节点的有限集。当n=0时，称为空树。在任意一个非空树中，有如下特点： ① 有且仅有一个特定的称为根的节点。 ② 当n>1时，其余节点可分为m（m>0）个互不相交的有限集，每一个集合本身又是一个树，并称为根的子树。 2.什么是二叉树？ 二 阅读全文
摘要：
1.什么是散列表？ 散列表也叫哈希表，这种数据结构提供了键（key）和值（value）的映射关系，。只要给出一个key，就可以高效的查找到它所匹配的value，时间复杂度接近于O(1)。 2.基本原理 2.1 散列表在本质上也是一个数组，，我们需要一个“中转站”，通过某种方式，把key和数组下标进行 阅读全文