javascript二叉树基本功能实现

都是常用的功能。

删除是最复杂的。。

<!DOCTYPE html>
<html lang="en">
<head><meta charset="UTF-8"><title>test</title><script src="js/lib/angular.min.js"></script><script >function BinarySearchTree(){var Node = function(key){this.key = key;this.left = null;this.right = null;};var root = null;this.insert = function(key){var newNode = new Node(key);if (root === null) {root = newNode;} else {insertNode(root, newNode);}};var insertNode = function(node, newNode) {if (newNode.key < node.key) {if (node.left === null) {node.left = newNode;} else {insertNode(node.left, newNode);}}else{if (node.right == null) {node.right = newNode;} else {insertNode(node.right, newNode);}}};this.inOrderTraverse = function(callback) {inOrderTraverseNode(root, callback);};var inOrderTraverseNode = function(node, callback) {if (node !== null) {inOrderTraverseNode(node.left, callback);callback(node.key);inOrderTraverseNode(node.right, callback);}};this.preOrderTraverse = function(callback){preOrderTraverseNode(root, callback);};var preOrderTraverseNode = function (node, callback) {if (node !== null) {callback(node.key); //{1}preOrderTraverseNode(node.left, callback); //{2}preOrderTraverseNode(node.right, callback); //{3}
                        }};this.postOrderTraverse = function(callback){postOrderTraverseNode(root, callback);};var postOrderTraverseNode = function (node, callback) {if (node !== null) {postOrderTraverseNode(node.left, callback); //{1}postOrderTraverseNode(node.right, callback); //{2}callback(node.key); //{3}
                        }};this.min = function() {return minNode(root);};var minNode = function(node) {if (node) {while (node && node.left !== null) {node = node.left;}return node.key;}return null;};this.max = function() {return maxNode(root);};var maxNode = function (node) {if (node){while (node && node.right !== null) { //{5}node = node.right;}return node.key;}return null;};this.search = function(key) {return searchNode(root, key);};var searchNode = function(node, key) {if (node === null) {return false;}if (key < node.key) {return searchNode(node.left, key);} else if (key > node.key) {return searchNode(node.right, key);}else{return true;}};this.remove = function(key) {root = removeNode(root, key);};var removeNode = function(node, key){if (node === null){ //{2}return null;}if (key < node.key){ //{3}node.left = removeNode(node.left, key); //{4}return node; //{5}} else if (key > node.key){ //{6}node.right = removeNode(node.right, key); //{7}return node; //{8}} else { //键等于node.key//第一种情况——一个叶节点if (node.left === null && node.right === null){ //{9}node = null; //{10}return node; //{11}
                            }//第二种情况——一个只有一个子节点的节点if (node.left === null){ //{12}node = node.right; //{13}return node; //{14}} else if (node.right === null){ //{15}node = node.left; //{16}return node; //{17}
                            }//第三种情况——一个有两个子节点的节点var aux = findMinNode(node.right); //{18}node.key = aux.key; //{19}node.right = removeNode(node.right, aux.key); //{20}return node; //{21}
                        }};}function printNode(value) {console.log(value);}var tree = new BinarySearchTree();tree.insert(11);tree.insert(7);tree.insert(15);tree.insert(5);tree.insert(3);tree.insert(9);tree.insert(8);tree.insert(10);tree.insert(13);tree.insert(12);tree.insert(14);tree.insert(20);tree.insert(18);tree.insert(25);tree.insert(6);tree.inOrderTraverse(printNode);tree.preOrderTraverse(printNode);tree.postOrderTraverse(printNode);console.log(tree.min());console.log(tree.max());console.log(tree.search(1) ? 'Key 1 found.' : 'Key 1 not found.');console.log(tree.search(8) ? 'Key 8 found.' : 'Key 8 not found.');</script></head>
<body></body>
</html>

转载于:https://www.cnblogs.com/aguncn/p/5817760.html

javascript二叉树基本功能实现相关推荐

Javascript的FSO功能
Javascript的FSO功能 javascript是网页制作中离不开的脚本语言,依靠它,一个网页的内容才生动活泼.富有朝气.但也许你还没有发现并应用它的一些更高级的功能吧?比如,对文件和文件夹进行 ...
Javascript自定义事件功能与用法实例分析
原文地址:https://www.jb51.net/article/127776.htm 本文实例讲述了javascript自定义事件功能与用法.分享给大家供大家参考,具体如下: 概述自定义事件很难 ...
帮助你更好理解javascript中easing功能的网站 - Easings.net
日期:2012-10-17 来源:GBin1.com 如果你开发过jQuery的动画效果的话,肯定接触过一个jQuery插件:jquery.easing plugin,这个插件可以帮助你生成不同类型 ...
ArcGIS.Server.9.3和ArcGIS API for JavaScript实现Identify功能（六）
目的: 1.ArcGIS.Server.9.3和ArcGIS API for JavaScript实现Identify功能,鼠标点击后获取被点击对象的然后以infoWindow的方式显示点击对象的属性 ...
在Web中如何运用JavaScript实现打印功能
<OBJECT id=WebBrowser classid=CLSID:8856F961-340A-11D0-A96B-00C04FD705A2 height=0 width=0>< ...
非常不错的一款html5【404页面】,不含js脚本可以左右摆动,原生JavaScript实现日历功能代码实例(无引用Jq)...
这篇文章主要介绍了原生JavaScript实现日历功能代码实例(无引用Jq),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下成品显示,可左右切换月份 ...
Javascript中暂停功能的实现
JavaScript实现暂停功能 <meta http-equiv="Content-Type" content="text/html; charset=utf-8 ...
Javascript -- 二叉树（先序，中序，后序实现）
树的遍历详解:Mr.J--树的遍历方式详解 Javascript实现二叉树:Javascript -- 二叉树实现先序遍历的顺序:NLR(根节点->左结点->右结点) 中序遍历的顺序:L ...
javascript核心_功能强大的JavaScript数组
数组是JavaScript的内置类型,JavaScript数组的功能特别强大.下面简单介绍一下JavaScript数组. 1.JavaScript数组的核心功能点 JavaScript数组有如下的核心 ...
VS 2008的JavaScript代码提示功能 (学习老赵视频的笔记)
学习老赵的视频ASP.NET AJAX深入浅出系列课程(19):VS 2008的JavaScript代码提示功能(Level 200) 自己做的demo,记下来以便查阅!感谢赵老师! 原来js还可以像 ...

javascript二叉树基本功能实现

javascript二叉树基本功能实现相关推荐

最新文章

热门文章