dataStructuresAndAlgorithms/dev.funkymuse.datastructuresandalgorithms.trees.binary/BinaryNode

BinaryNode

class BinaryNode<T>(val value: T)

Constructors

constructor(value: T)

Properties

var leftChild: BinaryNode<T>?

var rightChild: BinaryNode<T>?

val value: T

Functions

fun deserialize(list: MutableList<T?>): BinaryNode<T?>?

deserializeOptimized

fun deserializeOptimized(list: MutableList<T?>): BinaryNode<T?>?

fun height(node: BinaryNode<T>? = this): Int

fun serialize(node: BinaryNode<T> = this): MutableList<T?>

open override fun toString(): String

traverseInOrder

fun traverseInOrder(visit: Visitor<T>)

traversePostOrder

fun traversePostOrder(visit: Visitor<T>)

traversePreOrder

fun traversePreOrder(visit: Visitor<T>)

traversePreOrderWithNull

fun traversePreOrderWithNull(visit: (T?) -> Unit)