main
API
Generated with
main/ninetynine/P59/Tree

Tree

ninetynine.P59.Tree
See theTree companion class
object Tree

Attributes

Companion
class
Graph
Supertypes
trait Sum
trait Mirror
class Object
trait Matchable
class Any
Self type
Tree.type

Members list

Type members

Inherited and Abstract types

type MirroredElemLabels <: Tuple

The names of the product elements

The names of the product elements

Attributes

Inherited from:
Mirror
type MirroredLabel <: String

The name of the type

The name of the type

Attributes

Inherited from:
Mirror

Value members

Concrete methods

def hbalTrees[T](height: Int, value: T): List[Tree[T]]

Attributes

Returns

all height-balanced binary trees with the given height.

def hbalTreesWithNodes[T](nodes: Int, value: T): List[Tree[T]]

Attributes

Returns

all height-balanced binary trees with the given number of nodes.

def maxHbalHeight(nodes: Int): Int

Attributes

Returns

the maximum height of a height-balanced tree with given number of nodes.

def minHbalNodes(height: Int): Int

Attributes

Returns

the minimum number of nodes in a height-balanced tree of given height.

Generated with