- 博客(6)
- 问答 (1)
- 收藏
- 关注
原创 线性探测法的查找函数
试实现线性探测法的查找函数。 函数接口定义: Position Find( HashTable H, ElementType Key ); 其中HashTable是开放地址散列表,定义如下: #define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */ typedef int ElementType; /* 关键词类型用整型 */ typ
2017-12-15 15:41:32 1900
原创 是否二叉搜索树
点击一下,获得更多解法本题要求实现函数,判断给定二叉树是否二叉搜索树。函数接口定义:bool IsBST ( BinTree T ); 其中BinTree结构定义如下:typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; ...
2017-12-07 19:48:48 1313
原创 二叉搜索树中的最近公共祖先
在一棵树T中两个结点u和v的最近公共祖先(LCA),是树中以u和v为其后代的深度最大的那个结点。现给定某二叉搜索树(BST)中任意两个结点,要求你找出它们的最近公共祖先。 函数接口定义: int LCA( Tree T, int u, int v ); 其中Tree的定义如下: typedef struct TreeNode *Tree; struct TreeNode {
2017-12-07 17:01:32 10503
原创 二叉搜索树操作集
6-4 二叉搜索树的操作集(30 分) 本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义: BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, ElementType X ); Po
2017-12-04 23:08:04 307
原创 (BFS)社交网络图中结点的“重要性”计算
7-2社交网络图中结点的“重要性”计算(30分) 在社交网络中,个人或单位(结点)之间通过某些关系(边)联系起来。他们受到这些关系的影响,这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用,可以增强也可以减弱。而结点根据其所处的位置不同,其在网络中体现的重要性也不尽相同。 “紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标,即一个有较高中心性的结点比有较低中心性的结点...
2017-12-02 21:48:03 987
空空如也
数据结构课程设计——“****学院期末考试安排”
2017-11-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人