2015年08月_岳飞传

12月 11月 09月 08月 07月 06月 05月 04月 03月 01月

转载基本数据结构：树（tree）

1. 树的定义树包括自有树和有根树。1.1 树的标准定义：树（tree）是包含n（n>0）个节点的有穷集合，其中：　　（1）每个元素称为节点（node）；　　（2）有一个特定的节点被称为根节点或树根（root）。（3）除根节点之外的其余数据元素被分为m（m≥0）个互不相交的结合T1，T2，……Tm-1，其中每一个集合Ti（1<=i<=m）本身也是一棵树，被称作原树的子树（subtree）。树具有以下

2015-08-13 12:43:47 573

转载哈希表（散列表）

哈希表是最基础的数据结构之一，利用键值对存储并检索数据的一种非线性结构。　　在其它各种结构线性表、树等数据结构中，记录在结构中的位置是随机的，和记录关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的“比较”的基础上。在顺序查找时，比较的结果为“==”与“!=”两种可能;在折半查找、二叉排序树查找和B-树查找时，比较的结果为“<”、”=”和“>”3种可能。查找的效率依赖于查找过

2015-08-12 16:21:44 490