二叉树实现思路

// 二叉树实现思路
function BinaryTree() {
var Node = function ( key) {
this. key = key;
this. left = null;
this. right = null;
};
var root = null;
var insertNode = function ( root, 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. insert = function ( key) {
var newNode = new Node( key)
if ( root == null) {
root = newNode
} else {
insertNode( root, newNode)
}
}
// 查找有没有最大的值
this. max = function () {
return maxNode( root);
}
var maxNode = function () {
if ( node) {
while ( node && node. right !== null) {
node = node. right;
}
return node. key
}
}
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
}
}
}
var nodes = [ 8, 3, 10, 1, 6, 14, 4, 7, 13]
var binaryTree = new BinaryTree();
nodes. forEach( function ( key) {
binaryTree. insert( key)
})

转载于:https://www.cnblogs.com/yayaxuping/p/10886225.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值