klaudiosinani / binstree

Binary search trees for ES6

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Progress Tracker: Tree & Node class methods

klaudiosinani opened this issue · comments

Description

The following issue will act as a progress tracking thread, regarding the implementation of the exposed Tree & Node class methods:

Tree Methods

  • Tree#insert(key, value)
  • Tree#isEmpty()
  • Tree#includes(key)
  • Tree#max()
  • Tree#min()
  • Tree#search(key)
  • Tree#remove(key)
  • Tree#inOrder(fn)
  • Tree#outOrder(fn)
  • Tree#postOrder(fn)
  • Tree#preOrder(fn)
  • Tree#toArray()
  • Tree#size()
  • Tree#levelOrder(fn)
  • Tree#height()
  • Tree#isBalanced()
  • Tree#isComplete()
  • Tree#internalNodes()
  • Tree#fullNodes()
  • Tree#leafNodes()
  • Tree#isFull()
  • Tree#isPerfect()
  • Tree#partialNodes()
  • Tree#clear()

Node Methods

  • Node#degree
  • Node#key
  • Node#right
  • Node#left
  • Node#children
  • Node#isLeaf()
  • Node#isInternal()
  • Node#height()
  • Node#isFull()
  • Node#isPartial()
  • Node#isLeftPartial()
  • Node#isRightPartial()