1.0.0 • Published 3 years ago

ts-binary-tree v1.0.0

Weekly downloads
-
License
MIT
Repository
-
Last release
3 years ago

初始化二叉树

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)

移除指定值

binaryTree.remove(1)