
数据结构
谷子yyds
这个作者很懒,什么都没留下…
展开
-
数据结构-----平衡二叉树
#2017-12-20 13:30#武汉工程大学邮电与信息工程学院邮科院校区#软件工程1604谷子毅typedef struct AVLNode *Position;typedef Position AVLTree; /* AVL树类型 */struct AVLNode{ ElementType Data; /* 结点数据 */ AVLTree Left; /* 指向...原创 2017-12-13 23:23:00 · 202 阅读 · 0 评论 -
数据结构-----二叉搜索树-查找、插入、删除
#2017-12-12 2:00#武汉工程大学邮电与信息工程学院邮科院校区#软件工程1604谷子毅二叉搜索树也叫二叉排序树或二叉查找树一颗二叉树,可以为空;如果不空,满足以下性质: 1.非空左子树的所有键值小于根节点2.非空左子树的所有键值小于根节点3.左右子树都是二叉搜索数 部分函数:1.查找元素X,返回地址 2.查找最小元素,返回地址 3.查找最大元素,返回地址 4.插入5.删除/*查找...原创 2017-12-12 02:02:26 · 313 阅读 · 0 评论 -
数据结构-----线性表>顺序表的代码实现
#2017-11-26 2:10#武汉工程大学邮电与信息工程学院邮科院校区#软件工程1604谷子毅typedef int Position;typedef struct LNode *List;struct LNode{ ElementType Data[MAXSIZE]; Position Last;}; /*初始化*/List MakeEmpty(){ List L; ...原创 2017-11-26 02:03:27 · 424 阅读 · 0 评论 -
数据结构-----线性表>链表的代码实现
#2017-11-26 21:30#武汉工程大学邮电与信息工程学院邮科院校区#软件工程1604谷子毅typedef struct LNode *PtrToLNode;struct LNode{ ElementType Data; PtrToLNode Next;};typedef PtrToLNode Position;typedef PtrToLNode List;/*查找*/...原创 2017-11-26 21:29:39 · 316 阅读 · 0 评论 -
数据结构-----二叉树>链式结构、特殊二叉树、性质、遍历、遍历应用
#2017-11-28 00:00#武汉工程大学邮电与信息工程学院邮科院校区#软件工程1604谷子毅/*结点定义*/ typedef struct TNode *Position;typedef Position BinTree; /* 二叉树类型 */struct TNode{ /* 树结点定义 */ ElementType Data; /* 结点数据 */ BinTre...原创 2017-11-27 23:34:28 · 331 阅读 · 0 评论