- 博客(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
133
原创 树的基础知识
树：n个节点构成的有限集合，空树n=0根root，只有一个；子树怎么判断数据结构是树：子树不相交，除了根节点每个节点有且只有一个父节点，N个节点的树有N-1条边结点的度：结点的子树个数；树的度叶节点父节点子节点兄弟结点路径和路径长度：包含的的边的个数祖先节点：树根到某一结点路径上的所有结点子孙结点：某一结点子树中的所有结点结点的层次：根节点在第1层树的深度：所有结点的最大深度树的表示：儿子-兄弟表示法二叉树：由根结点，左子树TL和右子树TR的两个不相交的二叉树组成特
2020-09-17 22:35:18
243
原创 静态查找--二分查找
静态查找之二分查找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
185
原创 静态查找--顺序查找
##静态查找中的顺序查找：下面展示一些 内联代码片。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
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人