摘要：
基本概念 树(Tree)是n(n≥0) 个结点的有限集。n=0 时称为空树。在任意一棵非空树中: 1. 有且仅有一个特定的称为根(Root)的结点； 2. 当n>1 时，其余结点可分为m (m>0) 个互不相交的有限集T1 、T2、……、Tm，其中每一个集合本身又是一棵树，并且称为根的子树(SubT 阅读全文
摘要：
无论是数组还是链表，其对数据的查询表现都比较无力，要想知道一个元素是否在数组或链表中，只能从前向后挨个对比。出现这个问题的根源在于，没有办法直接根据一个元素找到它存储的位置，而哈希表就是解决查询问题的一种方案。 哈希表与Hash函数 哈希表就是通过关键字来获取数据的一种数据结构，它通过把关键字映射为 阅读全文