- 博客(2)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
转载 基本数据结构:树(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 575
转载 哈希表(散列表)
哈希表是最基础的数据结构之一,利用键值对存储并检索数据的一种非线性结构。 在其它各种结构线性表、树等数据结构中,记录在结构中的位置是随机的,和记录关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的“比较”的基础上。在顺序查找时,比较的结果为“==”与“!=”两种可能;在折半查找、二叉排序树查找和B-树查找时,比较的结果为“<”、”=”和“>”3种可能。查找的效率依赖于查找过
2015-08-12 16:21:44 491
欧拉角表示旋转矩阵R的各种形式及转换程序
2014-07-09
大家帮看下下边这段代码:模版函数内部在delete释放空间是出错
2015-04-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人