第十二章：二叉查找树（1）

二叉查找树的基本操作

#include <iostream>
#include <stack>using namespace std;stack<TreeNode *> s;typedef int Data;struct TreeNode{Data data;TreeNode *parent;TreeNode *left;TreeNode *right;
};//创建一颗查找二叉树
TreeNode *Create_Tree(int num){TreeNode *p=(TreeNode *)malloc(sizeof(TreeNode));TreeNode *root,*child,*parent;child=root=p;p->parent=p->left=p->right=NULL;cin>>root->data;int i=0;while (++i<num){TreeNode *p=(TreeNode *)malloc(sizeof(TreeNode));p->parent=p->left=p->right=NULL;cin>>p->data;child=root;while (child){parent=child;if (p->data>child->data){child=child->right;}else{child=child->left;}}if (p->data>parent->data){parent->right=p;p->parent=parent;}else{parent->left=p;p->parent=parent;}}return root;
}TreeNode *Tree_Search(TreeNode *t,int key){while (t&&t->data!=key){if (t->data>key){t=t->left;}else{t=t->right;}}return t;
}TreeNode *Minimum(TreeNode *t){while (t->left){t=t->left;}return t;
}TreeNode *Maximum(TreeNode *t){while (t->right){t=t->right;}return t;
}TreeNode *Tree_Successor(TreeNode *t){if (t->right){return Minimum(t->right);}else{while (t->parent&&t->parent->right==t){t=t->parent;}return t->parent;}
}TreeNode *Tree_Predecessor(TreeNode *t){if (t->left){t=t->left;while (t->right){t=t->right;}return t;}else if (t->parent){return t->parent;    }
}

转载于:https://www.cnblogs.com/lsf90/p/3147147.html

第十二章：二叉查找树（1）相关推荐

stm32l0的停止模式怎么唤醒_探索者 STM32F407 开发板资料连载第二十二章待机唤醒实验
1)实验平台:alientek 阿波罗 STM32F767 开发板 2)摘自<STM32F7 开发指南(HAL 库版)>关注官方微信号公众号,获取更多资料:正点原子第二十二章待机唤醒实 ...
构建之法第十，十一，十二章阅读
第十章经典用户和场景虽说经典场景和经典用户很有必要去研究去效仿,但是随着时间发展,新的用户新的需求不断涌现,那该怎么平衡? 第十一章软件设计与实现软件设计过程中,如何管理设计变更呢? 第十二章用户 ...
疯狂JAVA讲义---第十二章：Swing编程（五）进度条和滑动条
http://blog.csdn.net/terryzero/article/details/3797782 疯狂JAVA讲义---第十二章:Swing编程(五)进度条和滑动条标签: swing编程 ...
stm32 文件系统dma大小_「正点原子NANO STM32F103开发板资料连载」第二十二章 DMA 实验...
1)实验平台:[正点原子] NANO STM32F103 开发板 2)摘自<正点原子STM32 F1 开发指南(NANO 板-HAL 库版)>关注官方微信号公众号,获取更多资料:正点原子 ...
系统架构师学习笔记_第十二章_连载
第十二章系统安全架构设计 12.1 信息系统安全架构的简单描述信息安全的特征是为了保证信息的机密性.完整性.可用性.可控性.不可抵赖性. 以风险策略为基础. 12.1.1 信息安全的现状 ...
《c++ templates》学习笔记（9）——第十二章特化与重载
1 第十二章特化与重载 1.1 重载函数模板和一般的函数重载类似,函数模板也可以进行重载,比如下面的两个f,这是两个同名函数,1和2并没有关系,2不是1的局部特化.2是1的一个重 ...
开发日记-20190915 关键词汇编语言王爽版第十二章
第十二章内中断任何一个通用的CPU,比如8086,都具备一种能力,可以在执行完当前正在执行的指令之后,检测到从CPU外部传送过来或内部产生的一种特殊信息,并且可以立即对所接收的信息进行处理.这种特 ...
【译】 WebSocket 协议第十二章——使用其他规范中的WebSocket协议
概述本文为 WebSocket 协议的第十二章,本文翻译的主要内容为如何使用其他规范中的 WebSocket 协议. 使用其他规范中的WebSocket协议(协议正文) WebSocket协议旨在由 ...
第十二章支持向量机-机器学习老师板书-斯坦福吴恩达教授
第十二章支持向量机 12.1 优化对象 12.2 大间隔的直观理解 12.3 大间隔分类器的数学原理 12.4 核函数一 12.5 核函数二 12.6 使用SVM 12.1 优化对象 12.2 大间 ...
鸟哥的Linux私房菜(服务器)- 第十二章、网络参数控管者： DHCP 服务器
第十二章.网络参数控管者: DHCP 服务器最近更新日期:2011/07/27 想象两种情况:(1)如果你在工作单位使用的是笔记本电脑,而且常常要带着你的笔记本电脑到处跑, 那么由第四章.连上 In ...

第十二章：二叉查找树（1）

第十二章：二叉查找树（1）相关推荐

最新文章

热门文章