- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历
树–二叉树的存储结构和遍历 “每天研究明白一段代码！” 顺序存储结构： 完全二叉树：上到下，左到右，依次编号， 用数组存储 写程序中常用的几个关系： i>1 node father-node=[i/2]; i node left-child-node=2i; i node right-child-node=2i+1; 一般二叉树：补为完全二叉树后用数组存储 2.链表存储： typedef struct TreeNode *BinTree; typedef BinTree Position; s
2020-09-18 21:46:35
70
原创 树的基础知识
树： n个节点构成的有限集合，空树n=0 根root，只有一个；子树 怎么判断数据结构是树：子树不相交，除了根节点每个节点有且只有一个父节点，N个节点的树有N-1条边 结点的度：结点的子树个数； 树的度 叶节点 父节点 子节点 兄弟结点 路径和路径长度：包含的的边的个数 祖先节点：树根到某一结点路径上的所有结点 子孙结点：某一结点子树中的所有结点 结点的层次：根节点在第1层 树的深度：所有结点的最大深度 树的表示：儿子-兄弟表示法 二叉树： 由根结点，左子树TL和右子树TR的两个不相交的二叉树组成 特
2020-09-17 22:35:18
168
原创 静态查找--二分查找
静态查找之二分查找 int BinarySearch ( StaticTable * Tbl, ElementType K) { /* 在表Tbl 中查找关键字为K 的数据元素*/ int left, right, mid, NoFound=-1; left = 1; /* 初始左边界*/ right = Tbl->Length; /* 初始右边界*/ while ( left <= right ) { mid = (left+right)/2; /* 计算中间元素坐标*/ if( K <
2020-09-17 04:50:12
120
原创 静态查找--顺序查找
##静态查找中的顺序查找： 下面展示一些 内联代码片。 int SequentialSearch (StaticTable *Tbl, ElementType K) { /* 在 表Tbl[1]~Tbl[n] 中 查找关键字为K 的数据 元素*/ int i; Tbl->Element[0] = K; /* 建立 哨兵*/ for(i = Tbl->Length; Tbl->Element[i]!= K; i--); return i; /* 查找成功返回所在单元下标；不成功返回0*/ }
2020-09-17 04:21:53
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人