二叉排序

简介: 二叉排序
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)
    })
目录
相关文章
|
存储 算法
【查找算法】折半查找法
【查找算法】折半查找法
|
5月前
|
存储 算法
【数据结构】— —查找(折半查找,二叉排序树)
【数据结构】— —查找(折半查找,二叉排序树)
【数据结构】— —查找(折半查找,二叉排序树)
|
算法 搜索推荐 API
常见排序查找算法
常见排序查找算法
54 0
|
存储 算法
【查找算法】二叉排序树查找法
【查找算法】二叉排序树查找法
|
算法 搜索推荐
简单说下二叉树排序
简单说下二叉树排序
|
算法 Java
Java数据结构与算法分析(八)二叉查找树(BST)
二叉查找树又叫二叉排序树(Binary Sort Tree),或叫二叉搜索树,简称BST。BST是一种节点值之间有次序的二叉树。
85 0
|
Java
二叉树排序
二叉树基本结构 二叉树层次遍历 递归中序遍历 非递归中序遍历
54 0
|
算法
减治法实现插入排序,减治法实现二叉查找树(二叉搜索数,二叉排序数)的创建、插入与查找(含解析与代码实现)
减治法实现插入排序,减治法实现二叉查找树(二叉搜索数,二叉排序数)的创建、插入与查找(含解析与代码实现)
102 0
|
算法
04查找算法:顺序查找法、二分查找法
04查找算法:顺序查找法、二分查找法
123 0
04查找算法:顺序查找法、二分查找法
|
存储 算法 PHP
查找算法:二分查找法(折半查找)
查找算法:二分查找法(折半查找)
110 0
查找算法:二分查找法(折半查找)