Tree树及其相关代码的实现(1)

树是一种基本的数据结构,可以使用线性表进行存储,但往往因为过于复杂而不得不定义两个指针。其次树最常用的是二叉树,树的主要作用是查找。AVL树,最优二叉树,搜索二叉树等都是常用的搜索类型,因树的数据结构过于繁杂,故今天先用以下三个功能来进行说明

分别是创建新节点,查找功能(外加改变相对应的值)和插入功能

#include <iostream>

using namespace std;
typedef int TypeName;
struct mytree
{
TypeName data;
mytree *left,*right
};


mytree *create(int n)//创造根节点 
{
mytree *root;
root->data=n;
root->left=root->right=NULL;
return root;
}


void search(mytree *root,int x,int newdata) //查找功能 
{
if(root==NULL) return;
else if(root->data==x) {printf("find success ! %d",x);root->data=newdata;}
ekse if(root->data>x) search(root->left,x,newdata);
else search(root->right,x,newdata);
}


void insert(mytree *root,int x)//插入 
{
if(root==NULL) return;
else if(root->data==x) {root=new mytree; return;}//开辟新的结点
if(x<root->data) insert(root->left,x);
else insert(root->right,x);

}

树的遍历通常采取递归的方式来进行

如上述代码所示,其基本框架是当树为空直接返回,当根节点的值大于或小于对应值时,进行向左或者向右的递归操作,从而完成该操作。

后面将讲述以下内容:分为三个章节内容进行讲解

前序,中序,后序,层序

利用前序,中序,后序中的任意两种恢复最原始的树

树的打印

搜索二叉树与树的左旋右旋等操作

堆(二叉树的实现)


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值