当前位置: 首页 > news >正文

合肥最好的网站建设公司石家庄网站优化招聘

合肥最好的网站建设公司,石家庄网站优化招聘,免费dns解析服务器,网站制作xiu021目录 树结构及其算法-二叉排序树 C代码 树结构及其算法-二叉排序树 事实上#xff0c;二叉树是一种很好的排序应用模式#xff0c;因为在建立二叉树的同时#xff0c;数据已经经过初步的比较#xff0c;并按照二叉树的建立规则来存放数据#xff0c;规则如下#xff1…目录 树结构及其算法-二叉排序树 C代码 树结构及其算法-二叉排序树 事实上二叉树是一种很好的排序应用模式因为在建立二叉树的同时数据已经经过初步的比较并按照二叉树的建立规则来存放数据规则如下 第一个输入数据当作此二叉树的树根。之后的数据以递归的方式与树根进行比较小于树根置于左子树大于树根置于右子树。 从上面的规则可以知道左子树内的值一定小于树根而右子树的值一定大于树根。因此只要利用中序遍历方式就可以得到从小到大排序好的数据如果想从大到小排序那么可将最后的结果置于堆栈内再依次弹出即可。 C代码 #includeiostream using namespace std;struct TreeNode {int data;TreeNode* leftNode;TreeNode* rightNode;TreeNode() {data 0;leftNode nullptr;rightNode nullptr;}TreeNode(int tempData, TreeNode* tempLeftNode nullptr, TreeNode* tempRightNode nullptr) {this-data tempData;this-leftNode tempLeftNode;this-rightNode tempRightNode;} };namespace Tree {TreeNode* CreateTree(int* tempData, int tempSize) {TreeNode* tempTreeNode nullptr;for (int i 0; i tempSize; i) {TreeNode* currentNode;TreeNode* newNode;int flag 0;newNode new TreeNode(tempData[i]);if (tempTreeNode nullptr)tempTreeNode newNode;else {currentNode tempTreeNode;while (!flag) {if (tempData[i] currentNode-data) {if (currentNode-leftNode nullptr) {currentNode-leftNode newNode;flag 1;}elsecurrentNode currentNode-leftNode;}else {if (currentNode-rightNode nullptr) {currentNode-rightNode newNode;flag 1;}elsecurrentNode currentNode-rightNode;}}}}return tempTreeNode;}void Inorder(TreeNode* tempTree) {if (tempTree ! nullptr) {Inorder(tempTree-leftNode);cout tempTree-data ;Inorder(tempTree-rightNode);}} };int main() {int data[]{ 6, 3, 5, 9, 7, 8, 4, 2 };cout 原始数据 endl;for (int i 0; i 8; i)cout data[i] ;cout endl;TreeNode* treeNode nullptr;treeNode Tree::CreateTree(data, 8);cout 排序结果 endl;Tree::Inorder(treeNode);return 0; } 输出结果
http://www.sadfv.cn/news/119065/

相关文章:

  • 企业设计网站系统创意空间设计
  • 开发区二手房房价最新信息青岛网站优化联系方式
  • 网站备案是域名备案还是主机备案做网站的收费标准
  • 唐山网站设计网页游戏大全排行
  • 自己建一个简单的网站大连网站建设解决方案
  • 网站编辑是做网页编辑吗微信网站设计运营
  • 常州武进建设局网站厦门商场网站建设
  • 网站 空间 购买c 购物网站开发流程
  • 加强网站建设 通知西安观止软件科技有限公司
  • 国外好的室内设计网站株洲网站建设团队
  • 河北省建设执业资格中心网站毕设做网站可以用模板吗
  • 网站管理系统后台无限空间 网站
  • 做网站的背景图片如何推广公司网站
  • 找专业做网站的公司旅游网站做精准营销的
  • 网站的建设时间怎么查望野眼
  • 绍兴网站建设公司谷歌网站怎么做推广
  • 个人如何建立免费手机网站app扁平化设计网站模板
  • 句容本地网站WordPress导入用户数据
  • 电子政务与网站建设意义创造你魔法官方网站起做欢的事
  • 陕西省房和城乡建设厅网站怎么做网站备案
  • 网站中链接怎么做企业微信登录网页版
  • 网站开发的技术流程图息烽县抖音seo推广
  • 站长音效wordpress开发分类筛选
  • 酒店宾馆客栈旅馆古典网站源码 asp源码带后台05网答案
  • php网站源码大全网站开发看掉一些功能
  • 苏州建设监督网站首页网站怎么做口碑
  • 嘉兴免费网站建站模板合肥网站建设ahyeda
  • 濮阳网站建设知名公司排名重庆装修公司口碑哪家好
  • 如何建设一个完整的网站包图网免费素材图库官网
  • 天津和平做网站公司wordpress调查问卷