时间:2015-04-27 来源:

java实现二叉排序树 【综合】

什么是二叉排序树:二叉排序树或者是一颗空树web外包,或者具有以下性质的二叉树:

java实例:

(1)若它的左子树不为空,web外包则左子树上的所有节点的值都小于他的父节点的值;

package com.test.linked; public class HeapSort { public class Node{ private int data; private Node leftChildren; private Node rightChildren; public Node(int data){ this.data=data; } public String toString(){ return " "+data; } } public Node root; /** * 插入结点 * @param in */ public void insert(Node in){ if(root==null){//当为空树时将结点当作根节点 root=in; }else{ Node current=root; Node parent;//当作parent while(current!=null){//当循环到空时结束 parent=current; if(in.data<current.data){//比当前结点小往左边走 current=current.leftChildren; if(current==null){//当左边子节点为空意味着找到了要插入的位置 parent.leftChildren=in; } }else{//否则往右边走 current=current.rightChildren; if(current==null){ parent.rightChildren=in; } } } } } /** * 查找元素 * @param key */ public void find(int key){ Node current=root; int deep=1; if(current!=null){//判断根节点是否为空 while(current.data!=key){ if(key<current.data){//同样的比该节点小往左边走否则往右边走 current=current.leftChildren; }else{ current=current.rightChildren; } deep++;//查找的结点在第几层; if(current==null){ System.out.println("Node can't be found"); return; } } System.out.println("this Node is :"+current+"at deep:"+deep); }else{ System.out.println("this tree is null"); } } /** * 遍历二叉树(在这里是先序遍历)利用递归自己遍历自己,html前端制作直到所有节点都被遍历 * @param node */ public void display(Node node){ if(node!=null){ System.out.println(node.data); display(node.leftChildren); display(node.rightChildren); } } public static void main(String[] args){ HeapSort sort=new HeapSort(); Node n1=sort.new Node(60); Node n2=sort.new Node(50); Node n3=sort.new Node(80); Node n4=sort.new Node(20); Node n5=sort.new Node(55); Node n6=sort.new Node(62); Node n7=sort.new Node(90); sort.insert(n1); sort.insert(n2); sort.insert(n3); sort.insert(n4); sort.insert(n5); sort.insert(n6); sort.insert(n7); sort.find(55); sort.display(n1); } }

(2)若它的右子树不为空,div页面则右子树上的所有节点的值都大于他的父节点的值;

(3)它的左右子树也分别为二叉排序树;

点击次数:2228
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日兔子--自学ps的整个过程 【编程语言】2015年06月30日C++HOJ24点 【互联网】2015年07月24日cocos2d-x-3.4-025-仿霍比特人3五军之战片尾动画 【Web前端】2015年03月10日Yourways(动态规划)ACM-ICPCAsiaPhuketRegionalProgramingContest2009 【编程语言】2015年04月24日数据结构之红黑树 【编程语言】2015年07月13日FAQ系统,phpMyFAQ2.7.3发布 ,,2016年06月23日Centos中samba精简安装与使用 【综合】2015年06月01日开源Linux容器OpenVZ快速上手指南 【编程语言】2015年04月03日HDU4006Thekthgreatnumber(优先队列·第K大数) 【综合】2015年04月17日索契(SOCHI)2014冬奥会标志之争2014年01月28日团队管理的简单总结:少即是多,体力透支,负能量管理,自我进化团队,沟通 【移动开发】2015年02月11日操作lucene索引的工具类【编程语言】2014年12月18日AerospikeC客户端手册———共享内存 【数据库】2015年05月18日socket系列之socket服务端与客户端如何通信 【综合】2014年12月09日aspCutStrX字符串截取函数(过滤全部HTML标记)2014年01月29日Coolite配置管理软件开发历程之2014年01月29日模型评估&AUC 【编程语言】2015年03月26日操作系统(十)——设备管理【编程语言】2015年05月05日动态类型编程语言,ErlangR15B发布 ,,2016年06月23日DreamweaverCS6破解教程【序列号+破解补丁】2016年11月26日Java多线程的两种实现方式的区别以及深刻同步问题中的锁对象 【综合】2015年04月13日在Jenkins的Python脚本中模拟用户输入【综合】2015年03月11日JavaSpringAOP的两种配置方式 【编程语言】2015年05月18日PPT插入文本框的方法技巧2014年01月28日Beetl通过JAVA接口获取JAVA中的变量2015年01月13日黑马程序员——多线程下的单例设计模式的安全问题 【编程语言】2015年06月29日C语言实现另类“多态”的一种思路 【编程语言】2015年01月26日教你轻松使用XMLHttpRequest对象 【移动开发】2015年04月02日MATLAB遍历子文件夹及其下文件 【编程语言】2015年02月15日LintCode-买卖股票的最佳时机 【编程语言】2015年08月14日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)