![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
Sternehimmel
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历
树–二叉树的存储结构和遍历“每天研究明白一段代码!”顺序存储结构:完全二叉树:上到下,左到右,依次编号,用数组存储写程序中常用的几个关系: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 · 79 阅读 · 0 评论 -
树的基础知识
树:n个节点构成的有限集合,空树n=0根root,只有一个;子树怎么判断数据结构是树:子树不相交,除了根节点每个节点有且只有一个父节点,N个节点的树有N-1条边结点的度:结点的子树个数;树的度叶节点父节点子节点兄弟结点路径和路径长度:包含的的边的个数祖先节点:树根到某一结点路径上的所有结点子孙结点:某一结点子树中的所有结点结点的层次:根节点在第1层树的深度:所有结点的最大深度树的表示:儿子-兄弟表示法二叉树:由根结点,左子树TL和右子树TR的两个不相交的二叉树组成特原创 2020-09-17 22:35:18 · 175 阅读 · 0 评论 -
静态查找--顺序查找
##静态查找中的顺序查找:下面展示一些 内联代码片。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 · 206 阅读 · 0 评论 -
静态查找--二分查找
静态查找之二分查找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 · 123 阅读 · 0 评论