bst

package

v0.0.0-...-3a7704f Latest Latest Go to latest Published: Apr 6, 2023 License: MIT Imports: 1 Imported by: 0

Documentation ¶

This section is empty.

This section is empty.

This section is empty.

type BinarySearchTree struct {
	// contains filtered or unexported fields
}

func NewBinarySearchTree() *BinarySearchTree

func (bst *BinarySearchTree) Add(value int)

func (bst *BinarySearchTree) Find(value int) *Node

func (bst *BinarySearchTree) FindMaxHeight() int

func (bst *BinarySearchTree) FindMinHeight() int

func (bst *BinarySearchTree) InOrderTraversal() []int

func (bst *BinarySearchTree) IsBalanced() bool

func (bst *BinarySearchTree) IsPresent(value int) bool

func (bst *BinarySearchTree) LevelOrderTraversal() []int

func (bst *BinarySearchTree) Max() int

func (bst *BinarySearchTree) Min() int

func (bst *BinarySearchTree) PostOrderTraversal() []int

func (bst *BinarySearchTree) PreOrderTraversal() []int

func (bst *BinarySearchTree) Remove(value int)

type Node struct {
	// contains filtered or unexported fields
}

func NewNode(value int) *Node