数据结构
thriveluo
这个作者很懒,什么都没留下…
展开
-
数据结构——二叉树
1.二叉树的遍历(traversing binary tree):从根结点出发,按照某种次序依次访问各个结点,且每个结点有且仅被访问一次。1)前序遍历:先访问各个根结点,顺序遍历左子树,再顺序遍历右子树。输出第一个为根节点。 2)中序遍历:从根节点开始,先遍历左子树,然后是遍历右子树,最后是节点;3)后序遍历:先从左到右遍历叶子,然后到分支节点,最后是根节点。2二叉树的建立叶子的指针域是指向NUL原创 2015-09-13 20:27:27 · 375 阅读 · 0 评论 -
二叉排序树的建立、结点插入及删除
#include<stdio.h>#include<stdlib.h>#define STATUS int#define FAIL 0#define SUCCESS 1typedef struct bstnode//定义排序二叉树结点结构体{ int data; struct bstnode *lchild,*rchild;}bstnode,*bstptr;void原创 2015-10-04 11:10:29 · 1084 阅读 · 0 评论 -
中序线索化二叉树
#include<stdio.h>#include<stdlib.h>#define ENDMARK 0//树叶子结束标志#define datatype inttypedef enum{link,thread} tagtype;//定义枚举性tagtype typedef struct treenode//定义树结点结构体{ datatype num; struct tre原创 2015-09-17 16:10:18 · 457 阅读 · 0 评论 -
AVL树
平衡二叉树:是一种二叉排序树,树中的每一个结点都满足,其左子树的深度与右子树深度的差值的最对值小于1. 平衡因子(Balanec factor):结点的左子树深度与右子树深度的差值,显然平衡二叉树中每个结点的平衡因子的值只能为-1,0 , 1. 最小不平衡子树:距离插入结点最近的,且平衡因子大于1的子树的根结点。 AVL树的建立:其实是按照二叉排序树的规则对树逐个插入结点,由于结点插入后,各原创 2015-10-07 16:00:22 · 340 阅读 · 0 评论 -
斐波那契查找法
斐波那契查找法又称黄金分割查找法 本文参考网址:http://blog.fishc.com/2935.html 黄金比例又称黄金分割,是指事物各部分间一定的数学比例关系,即将整体一分为二,较大部分与较小部分之比等于整体与较大部分之比,其比值约为1:0.618或1.618:1。 0.618被公认为最具有审美意义的比例数字,这个数值的作用不仅仅体现在诸如绘画、雕塑、音乐、建筑等艺术领域,而且在管理转载 2015-09-24 10:07:47 · 382 阅读 · 0 评论