明知道路正确，为何不全力以赴～.～

目录树的定义二叉查找树AVL树单旋转双旋转伸展树展开java中树的应用树的定义什么是树 ：一棵树是一些节点的集合。这个集合可以是空集；若不是空集，则树由称作根的节点r以及0或多个非空的子树组成，这些子树中每一颗的根都被来自根r的一条有向的边所连接。也就是说，一棵树是N个节点和N-1条边的集合。一些名字解释儿子：节点的子树的根叫做该节点的儿子；父亲：该节点就是儿子的父亲；树叶：没有儿子的...

目录什么是散列散列函数hash冲突分离链表法探测散列表线性探测法平方探测法双散列再散列什么是散列散列首先是一个数组，所以它的访问速度快，它与数组的不同在于可以通过一个关键字访问数据，这个关键字与数组下标之间的映射关系有散列函数提供。散列函数所以说，散列函数对于一个散列是非常重要的，它的第一个主要功能就是将关键字映射到数组下标。比较简单的散列函数，比如关键字是正整数，那么散列函数可以是将关...