dataStructuresAndAlgorithms/dev.funkymuse.datastructuresandalgorithms.trees.avl/AVLNode

AVLNode

class AVLNode<T : Comparable<T>>(var value: T)

Constructors

constructor(value: T)

Properties

val balanceFactor: Int

var height: Int

var leftChild: AVLNode<T>?

val leftHeight: Int

val min: AVLNode<T>?

var rightChild: AVLNode<T>?

val rightHeight: Int

var value: T

Functions

open override fun toString(): String

traverseInOrder

fun traverseInOrder(visit: Visitor<T>)

traversePostOrder

fun traversePostOrder(visit: Visitor<T>)

traversePreOrder

fun traversePreOrder(visit: Visitor<T>)