这篇文章主要介绍了JS二叉树的简单实现方法,结合具体实例形式分析了基于javascript定义二叉树及二叉树节点的遍历、查找、添加、删除及运算相关操作技巧,需要的朋友可以参考下
本文实例讲述了JS二叉树的简单实现方法。分享给大家供大家参考，具体如下：
今天学习了一下 二叉树的实现，在此记录一下
简单的二叉树实现，并且实现升序和降序排序输出
function Node(data , left,right){ this.data = data; this.left = left; this.right = right; this.show = show; function show(){ return this.data; } }; function Bst(){ this.root = null; this.insert = insert;//插入 this.inOrder = inOrder;//中序遍历(升序) this.inOrderDesc = inOrderDesc;//中序遍历(降序) this.preOrder = preOrder;//先序遍历 this.postOrder = postOrder;//后续遍历 this.getMin = getMin;//最大值 this.getMax = getMax;//最小值 this.find = find;//查找值 this.remove = remove;//删除节点 this.count = count;//获取节点数量 function insert(data){ //创建一个新的节点 var newNode = new Node(data,null,null); //判断是否存在根节点，没有将新节点存入 if(this.root == null){ this.root = newNode; }else{ //获取根节点 var current = this.root; var parent; while(true){ //将当前节点保存为父节点 parent = current; //将小的数据放在左节点 if(data 更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
以上就是JS二叉树的简单实现方法示例的详细内容，更多请关注0133技术站其它相关文章！
