使用JavaScript怎么实现一个二叉树-创新互联
这篇文章给大家介绍使用JavaScript怎么实现一个二叉树,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
让客户满意是我们工作的目标,不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户,将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴,公司提供的服务项目有:域名注册、网页空间、营销软件、网站建设、合山网站维护、网站推广。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 < current.data){ //获取当前节点的左节点 //判断当前节点下的左节点是否有数据 current = current.left; if(current == null){ //如果没有数据将新节点存入当前节点下的左节点 parent.left = newNode; break; } }else{ current = current.right; if(current == null){ parent.right = newNode; break; } } } } } function inOrder(node){ var data = []; _inOrder(node,data); return data; } function inOrderDesc(node){ var data = []; _inOrderDesc(node,data); return data; } function preOrder(node){ var data = []; _preOrder(node,data); return data; } function postOrder(node){ var data = []; _postOrder(node,data); return data; } function _inOrder(node,data){ if(!(node == null)){ _inOrder(node.left,data); data.push(node.show()); _inOrder(node.right,data); } } function _inOrderDesc(node,data){ debugger; if(!(node == null)){ _inOrderDesc(node.right,data); data.push(node.show()); _inOrderDesc(node.left,data); } } function _preOrder(node,data){ if(!(node == null)){ data.push(node.show()); _preOrder(node.left,data); _preOrder(node.right,data); } } function _postOrder(node,data){ if(!(node == null)){ _postOrder(node.left,data); _postOrder(node.right,data); data.push(node.show()); } } function getMin(){ var current = this.root; while(!(current.left == null)){ current = current.left; } return current.data; } function getMax(){ var current = this.root; while(!(current.right == null)){ current = current.right; } return current.data; } function find(data){ var current = this.root; while(current != null){ if(data == current.data){ return current; }else if(data < current.data){ current = current.left; }else{ current = current.right; } } return null; } function getSmallest(node){ var current = node; while(!(current.left == null)){ current = current.left; } return current; } function remove(data){ root = removeNode(this.root,data); } function removeNode(node,data){ if(node == null){ return null; } if(data == node.data){ //如果没有只节点 if(node.left == null && node.right){ return null; } //如果没有左节点 if(node.left == null){ return node.right; } //如果没有右节点 if(node.right == null){ return node.left; } //有两节点 var tempNode = getSmallest(node.right); node.data = tempNode.data; node.right = removeNode(node.right,tempNode.data); return node; }else if(data < node.data){ node.left = removeNode(node.left,data); return node; }else{ node.right = removeNode(node.right,data); return node; } } function count(){ var counts = 0; var current = this.root; if(current == null){ return counts; } return _count(current,counts); } function _count(node,counts){ debugger; if(!(node == null)){ counts ++; counts = _count(node.left,counts);; counts = _count(node.right,counts); } return counts; } }
关于使用JavaScript怎么实现一个二叉树就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
文章标题:使用JavaScript怎么实现一个二叉树-创新互联
文章地址:http://scyanting.com/article/ddeecp.html