二叉排序

简介: 二叉排序
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)
    })
目录
相关文章
|
7月前
|
存储 算法 程序员
【算法训练-二叉树 七】【二叉搜索树】验证二叉搜索树、将二叉搜索树转为排序的双向循环链表
【算法训练-二叉树 七】【二叉搜索树】验证二叉搜索树、将二叉搜索树转为排序的双向循环链表
72 0
|
存储 算法
【查找算法】二叉排序树查找法
【查找算法】二叉排序树查找法
|
算法 搜索推荐
简单说下二叉树排序
简单说下二叉树排序
|
算法 搜索推荐
基本算法(排序和二分查找)
基本算法(排序和二分查找)
50 0
|
存储
基于中序有序的二叉搜索树(下)
基于中序有序的二叉搜索树
|
存储
基于中序有序的二叉搜索树(上)
基于中序有序的二叉搜索树
|
Java
二叉树排序
二叉树基本结构 二叉树层次遍历 递归中序遍历 非递归中序遍历
61 0
|
算法
一天一个算法——>平衡二叉树的插入
一天一个算法——>平衡二叉树的插入
69 0
|
算法
04查找算法:顺序查找法、二分查找法
04查找算法:顺序查找法、二分查找法
145 0
04查找算法:顺序查找法、二分查找法
|
存储 算法 PHP
查找算法:二分查找法(折半查找)
查找算法:二分查找法(折半查找)
131 0
查找算法:二分查找法(折半查找)