非递归构造二叉查找树
来源:互联网 发布:为什么淘宝没有展现 编辑:程序博客网 时间:2024/05/16 18:48
我写的非递归构造二叉查找树的算法
#include<stdio.h>;
#include<stdlib.h>;
typedef struct Search_Tree
{
int key;
struct Search_Tree *right;
struct Search_Tree *left;
}Search_Node;
Search_Node* Build_SearchTree(int n)
{
int i;
Search_Node *root=NULL;
Search_Node *p,*q;
int key;
for(i=0;i<n;i++)
{
key=rand();
if(root==NULL)
{
root=(Search_Node*)malloc(sizeof(Search_Node));
root->key=key;
root->right=NULL;
root->left=NULL;
q=root;
}
else{
q=root;
p=(Search_Node*)malloc(sizeof(Search_Node));
while(q->left!=p&&q->right!=p)
{
while(key<=q->key)
{
if(q->left==NULL)
{
q->left=p;
p->key=key;
p->left=NULL;
p->right=NULL;
break;
}
else
{
q=q->left;
}
}
while (key>q->key)
{
if(q->right==NULL)
{
q->right=p;
p->key=key;
p->left=NULL;
p->right=NULL;
break;
}
else
{
q=q->right;
}
}
}
}
}
return root;
}
void Print_SearchTree(Search_Node* root)
{
Search_Node *p;
p=root;
if(p==NULL)
{
printf("NULL/n");
}
else{
printf("%d/n",p->key);
if(p->left!=NULL)Print_SearchTree(p->left);
else if(p->right!=NULL)Print_SearchTree(p->right);
}
}
//中序遍历打印算法
void PrintTree(Search_Node* root)
{
if(root!=NULL)
{
PrintTree(root->left);
printf("%d/n",root->key);
PrintTree(root->right);
}
}
main()
{
int i;
Search_Node *rt;
rt=Build_SearchTree(10);
PrintTree(rt);
}
- 非递归构造二叉查找树
- 非递归实现二叉查找树
- 二叉查找树的非递归操作
- 二叉查找树非递归实现
- 二叉树的构造,递归遍历,非递归遍历
- 二叉查找树递归遍历与非递归遍历
- 利用广义表非递归构造二叉树
- 查找树——搜索二叉树(非递归)
- BinarySearchTree(2)二叉查找树链式非递归实现
- 非递归实现二叉查找树的后序遍历
- 二叉查找树之——非递归实现
- 【数据结构】二叉查找树【续】之非递归遍历
- 【c++】二叉搜索树的插入、查找、非递归删除
- 非递归实现二叉查找树插入操作
- 二叉树的查找、二叉树高度、二叉树获得双亲结点、构造二叉树、二叉树的广义表表示法、二叉树的插入删除、二叉树的非递归实现
- 二叉树非递归
- 非递归二叉树
- 二叉树非递归
- Android之Menu
- java桌面程序之隐藏鼠标
- MDAEMON给163发邮件
- web页面中点击下载跳出保存、打开窗体
- ORACLE control file
- 非递归构造二叉查找树
- 重新启用csdn博客
- Eclipse下开发QT4应用,看不见添加的控件的问题及其解决方法
- MinGW可以工作了
- 今天开始,好好向上,天天学习。
- gridview如何将一行记录显示为两行
- C#类和C#结构体的关系
- ubuntu编译内核-make menuconfig 出现错误及解决
- 一天一个CRT函数 _memicmp