二叉排序

来源:互联网 发布:社区控烟网络会议记录 编辑:程序博客网 时间:2024/06/08 19:18
function BinaryTree() {        var Node = function (key) {            this.key = key;            this.left = null;            this.right = null;        }        var root = null;        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)                }            }            console.log(node)        }        this.insert = function (key) {            var newNode = new Node(key);            if (root == null) {                root = newNode;            } else {                insertNode(root, newNode)            }        }    }    var nodes=[8,3,10,1,6,14,7,13];    var binaryTree=new BinaryTree();    nodes.forEach(function(key){        binaryTree.insert(key)    })
原创粉丝点击