初始化二叉树
let binaryTree = new InitBinaryTree()
插入数组
let nodes = [8, 3, 10, 1, 6, 14, 4, 7, 13]
nodes.forEach((item) => {
binaryTree.insert(item)
})
中序遍历,升序
binaryTree.inOrderTraversal((key) => {
console.log(key)
}, 'up')
中序遍历,降序
binaryTree.inOrderTraversal((key) => {
console.log(key)
}, 'down')
前序遍历
binaryTree.prevOnNextTraversal((key) => {
console.log(key)
}, 'prev')
后序遍历
binaryTree.prevOnNextTraversal((key) => {
console.log(key)
}, 'next')
查找最小值
let min = binaryTree.min()
查找最大值
let max = binaryTree.max()
查询指定值
let search = binaryTree.search(1)
移除指定值