增强二叉搜索树
需积分: 2 24 浏览量
2015-03-19
18:00:09
上传
评论
收藏 15KB DOCX 举报
#include <iostream>
#include "stdio.h"
using namespace std;
struct tnode
{
int key;
int num;
struct tnode *Lchild;
struct tnode *Rchild;
};
void Newtree(tnode *tree)
{
tree=NULL;
}
void Inserttree(tnode **tree,int item)
{
if(*tree==NULL)
{
(*tree)=new tnode;
(*tree)->key=item;
(*tree)->num=1;
(*tree)->Rchild=NULL;
(*tree)->Lchild=NULL;
}
else if(item<(*tree)->key)
{
(*tree)->num++;
Inserttree(&(*tree)->Lchild,item);
}
else if(item>=(*tree)->key)
{
(*tree)->num++;
Inserttree(&(*tree)->Rchild,item);
}
}
void Deletetree(tnode *tree)
{
while(tree!=NULL)
{
Deletetree(tree->Rchild);
Deletetree(tree->Lchild);
评论0
最新资源