com.phasmidsoftware.lascala.tree
Created by scalaprof on 11/12/16.
Attributes
Members list
Type members
Classlikes
Attributes
- Companion
- class
- Supertypes
-
class Objecttrait Matchableclass Any
- Self type
-
AbstractBinaryTree.type
Base class for binary trees
Base class for binary trees
Type parameters
- A
-
the underlying type of this binary tree
Value parameters
- left
-
the left node
- right
-
the right node
Attributes
- Companion
- object
- Supertypes
- Known subtypes
-
class BinaryTree[A]class UnvaluedBinaryTree[A]
Base class for Empty nodes
Attributes
- Companion
- class
- Supertypes
-
class Objecttrait Matchableclass Any
- Self type
-
AbstractLeaf.type
Abstract base class for a leaf whose value is a
Abstract base class for a leaf whose value is a
Type parameters
- A
-
the underlying type of this Leaf
Value parameters
- a
-
the value of this leaf
Attributes
- Companion
- object
- Supertypes
- Known subtypes
-
class IndexedLeaf[A]class Leaf[A]
Case class for a binary tree with a value at each node
Case class for a binary tree with a value at each node
Type parameters
- A
-
the underlying type which must be Orderable.
Value parameters
- a
-
the value of the root node of this binary tree
- left
-
the left-side node
- right
-
the right-side node (assumed to come after the left side node)
Attributes
- Companion
- object
- Supertypes
-
trait Serializabletrait Producttrait Equalsclass AbstractBinaryTree[A]trait Branch[A]trait Tree[A]trait Node[A]class Objecttrait Matchableclass AnyShow all
Attributes
- Companion
- class
- Supertypes
-
class Objecttrait Matchableclass Any
- Self type
-
BinaryTree.type
A branch of a tree
A branch of a tree
Type parameters
- A
-
the underlying type of this Branch
Attributes
- Companion
- object
- Supertypes
- Known subtypes
-
class AbstractBinaryTree[A]class BinaryTree[A]class UnvaluedBinaryTree[A]class GeneralTree[A]class MutableGenericIndexedTree[A]Show all
Attributes
- Supertypes
-
trait Singletontrait Producttrait Mirrortrait Serializabletrait Producttrait Equalsclass Punctuationtrait Node[Nothing]class Objecttrait Matchableclass AnyShow all
- Self type
-
Close.type
Empty object which is necessary for (non-ideal) BinaryTrees. There should be no need for a GeneralTree to reference an Empty but it might happen.
Empty object which is necessary for (non-ideal) BinaryTrees. There should be no need for a GeneralTree to reference an Empty but it might happen.
Attributes
- Supertypes
-
trait Singletontrait Producttrait Mirrortrait Serializabletrait Producttrait Equalsclass AbstractEmptytrait Tree[Nothing]trait Node[Nothing]class Objecttrait Matchableclass AnyShow all
- Self type
-
Empty.type
Attributes
- Supertypes
-
trait Singletontrait Producttrait Mirrortrait Serializabletrait Producttrait Equalstrait TreeIndexclass AbstractEmptytrait Tree[Nothing]trait Node[Nothing]class Objecttrait Matchableclass AnyShow all
- Self type
-
EmptyWithIndex.type
A general branch of a KV-tree, where there is a value at the node itself and the number of children is unbounded. Parallel to GeneralTree
A general branch of a KV-tree, where there is a value at the node itself and the number of children is unbounded. Parallel to GeneralTree
Type parameters
- V
-
the underlying value type of this GeneralTree
Value parameters
- children
-
the children of this Node
- value
-
the value of the branch
Attributes
Attributes
- Companion
- class
- Supertypes
-
class Objecttrait Matchableclass Any
- Self type
-
GeneralKVTree.type
Base class implementing TreeBuilder for GeneralKVTree
Base class implementing TreeBuilder for GeneralKVTree
Type parameters
- K
-
key type
- V
-
value type
Value parameters
- vo
-
implicit ValueOps
Attributes
- Supertypes
- Known subtypes
-
Attributes
- Supertypes
A general branch of a KV-tree, where there is a value at the node itself and the number of children is unbounded. Parallel to GeneralTree
A general branch of a KV-tree, where there is a value at the node itself and the number of children is unbounded. Parallel to GeneralTree
Type parameters
- V
-
the underlying value type of this GeneralTree
Value parameters
- children
-
the children of this Node
- value
-
the value of the branch
Attributes
Attributes
- Companion
- class
- Supertypes
-
trait Producttrait Mirrorclass Objecttrait Matchableclass Any
- Self type
-
GeneralTree.type
A general branch of a tree, where there is a value at the node itself and the number of children is unbounded
A general branch of a tree, where there is a value at the node itself and the number of children is unbounded
Type parameters
- A
-
the underlying type of this Branch
Value parameters
- children
-
the children of this Node
- value
-
the value of the branch
Attributes
- Companion
- object
- Supertypes
Trait implementing TreeBuilder for GeneralTree
Trait implementing TreeBuilder for GeneralTree
Type parameters
- A
-
the underlying type of the Node(s) and Tree
Attributes
- Supertypes
Case class for an indexed leaf
Case class for an indexed leaf
Type parameters
- A
-
the underlying type of this Leaf
Value parameters
- lIndex
-
the (optional) index to the left of the leaf
- rIndex
-
the (optional) index to the right of the leaf
- value
-
the leaf value
Attributes
- Supertypes
-
trait Serializabletrait Producttrait Equalstrait IndexedNode[A]trait TreeIndexclass AbstractLeaf[A]trait Node[A]class Objecttrait Matchableclass AnyShow all
Trait which combines the Node and TreeIndex traits
Trait which combines the Node and TreeIndex traits
Type parameters
- A
-
the underlying type of the tree/node
Attributes
- Companion
- object
- Supertypes
- Known subtypes
Attributes
- Companion
- trait
- Supertypes
-
class Objecttrait Matchableclass Any
- Self type
-
IndexedNode.type
Trait which combines the IndexedNode and Tree traits
Trait which combines the IndexedNode and Tree traits
Type parameters
- A
-
the underlying type of this Branch
Attributes
- Supertypes
-
trait Tree[A]trait IndexedNode[A]trait TreeIndextrait Node[A]class Objecttrait Matchableclass AnyShow all
- Known subtypes
-
class MutableGenericIndexedTree[A]
Trait which models the tree-like aspects of a tree
Trait which models the tree-like aspects of a tree
Type parameters
- K
-
the Key type
- V
-
the underlying type of the tree/node values
Value parameters
- vo
-
the (implicit) ValueOps
Attributes
Case class for a leaf whose value is a
Case class for a leaf whose value is a
Type parameters
- A
-
the underlying type of this Leaf
Value parameters
- a
-
the value of this leaf
Attributes
- Companion
- object
- Supertypes
-
trait Serializabletrait Producttrait Equalsclass AbstractLeaf[A]trait Node[A]class Objecttrait Matchableclass AnyShow all
A mutable (temporary) tree used as a preliminary to building an MPTT index
A mutable (temporary) tree used as a preliminary to building an MPTT index
Type parameters
- A
-
the underlying type of this Branch
Value parameters
- children
-
the children of this node
- lIndex
-
the (optional) index to the left of the node
- rIndex
-
the (optional) index to the right of the node
- value
-
the leaf value
Attributes
- Supertypes
-
trait Serializabletrait Producttrait Equalstrait IndexedTree[A]trait IndexedNode[A]trait TreeIndextrait Branch[A]trait Tree[A]trait Node[A]class Objecttrait Matchableclass AnyShow all
Trait which models the node of a tree
Trait which models the node of a tree
Type parameters
- A
-
the underlying type of the tree/node
Attributes
- Companion
- object
- Supertypes
-
class Objecttrait Matchableclass Any
- Known subtypes
-
class AbstractLeaf[A]class IndexedLeaf[A]class Leaf[A]trait IndexedNode[A]trait IndexedTree[A]class MutableGenericIndexedTree[A]class Punctuationobject Closeobject Opentrait Tree[A]class AbstractEmptyobject Emptyobject EmptyWithIndextrait Branch[A]class AbstractBinaryTree[A]class BinaryTree[A]class UnvaluedBinaryTree[A]class GeneralTree[A]Show all
Attributes
- Supertypes
-
trait Singletontrait Producttrait Mirrortrait Serializabletrait Producttrait Equalsclass Punctuationtrait Node[Nothing]class Objecttrait Matchableclass AnyShow all
- Self type
-
Open.type
A trait which expresses parenthood. This defines a type class.
A trait which expresses parenthood. This defines a type class.
Type parameters
- T
-
the underlying type of the Parent
Attributes
- Companion
- object
- Supertypes
-
class Objecttrait Matchableclass Any
Attributes
- Supertypes
-
trait Ordering[V]trait PartialOrdering[V]trait Equiv[V]trait Serializabletrait Comparator[V]class Objecttrait Matchableclass AnyShow all
Defines a Node in a tree where the value of any node determines its place within the tree.
Defines a Node in a tree where the value of any node determines its place within the tree.
CONSIDER do we really need A to be covariant?
Type parameters
- A
-
the underlying type of the tree/node
- K
-
the key type
Attributes
- Supertypes
- Known subtypes
-
Attributes
- Companion
- trait
- Supertypes
-
class Objecttrait Matchableclass Any
- Self type
-
StructuralTree.type
Trait which models the tree-like aspects of a structural tree. This kind of tree is distinguishable from an ordinary Tree by the fact that the methods take an implicit parameter of type ValueOps. This parameter allows for the values themselves to imply a position within the tree, in other words a tree which could be faithfully rebuilt from itself.
Trait which models the tree-like aspects of a structural tree. This kind of tree is distinguishable from an ordinary Tree by the fact that the methods take an implicit parameter of type ValueOps. This parameter allows for the values themselves to imply a position within the tree, in other words a tree which could be faithfully rebuilt from itself.
CONSIDER requiring that the ValueOps parameter be a property of the StructuralTree itself.
Type parameters
- A
-
the underlying type of the tree/node
- K
-
the key type
Attributes
Trait which models the tree-like aspects of a tree
Trait which models the tree-like aspects of a tree
Type parameters
- A
-
the underlying type of the tree/node
Attributes
- Companion
- object
- Supertypes
- Known subtypes
-
class AbstractEmptyobject Emptyobject EmptyWithIndextrait Branch[A]class AbstractBinaryTree[A]class BinaryTree[A]class UnvaluedBinaryTree[A]class GeneralTree[A]class MutableGenericIndexedTree[A]trait IndexedTree[A]Show all
Attributes
- Companion
- trait
- Supertypes
-
class Objecttrait Matchableclass Any
- Self type
-
TreeBuilder.type
Trait to define a method for building a tree from a Node. CONSIDER making this trait covariant in A
Trait to define a method for building a tree from a Node. CONSIDER making this trait covariant in A
Type parameters
- A
-
the underlying type of the Node(s) and Tree
Attributes
- Companion
- object
- Supertypes
-
class Objecttrait Matchableclass Any
- Known subtypes
-
class BinaryTreeBuilder[A]object BinaryTreeBuilderIntobject BinaryTreeBuilderStringtrait GeneralTreeBuilder[A]object GeneralTreeBuilderIntobject GeneralTreeBuilderStringtrait GeneralTreeBuilder[A]class UnvaluedBinaryTreeBuilder[A]object UnvaluedBinaryTreeBuilderIntShow all
The exception class for Trees
The exception class for Trees
Value parameters
- cause
-
the cause (defaults to null)
- msg
-
the message to be yielded by the exception
Attributes
- Supertypes
-
trait Producttrait Equalsclass Exceptionclass Throwabletrait Serializableclass Objecttrait Matchableclass AnyShow all
Trait which models an index that is useful for building an indexed tree, especially an MPTT-type index.
Trait which models an index that is useful for building an indexed tree, especially an MPTT-type index.
Attributes
- Supertypes
-
class Objecttrait Matchableclass Any
- Known subtypes
-
object EmptyWithIndexclass IndexedLeaf[A]trait IndexedNode[A]trait IndexedTree[A]class MutableGenericIndexedTree[A]
Case class for a binary tree where the nodes themselves do not have values
Case class for a binary tree where the nodes themselves do not have values
Type parameters
- A
-
the underlying type which must be Orderable.
Value parameters
- left
-
the left-side node
- right
-
the right-side node (assumed to come after the left side node)
Attributes
- Companion
- object
- Supertypes
-
trait Serializabletrait Producttrait Equalsclass AbstractBinaryTree[A]trait Branch[A]trait Tree[A]trait Node[A]class Objecttrait Matchableclass AnyShow all
Attributes
- Companion
- class
- Supertypes
-
class Objecttrait Matchableclass Any
- Self type
-
UnvaluedBinaryTree.type
This trait is implemented by a type class which pertains to the underlying VALUE type of a tree. It does not pertain to the shape of the tree.
This trait is implemented by a type class which pertains to the underlying VALUE type of a tree. It does not pertain to the shape of the tree.
Type parameters
- K
-
the key type
- V
-
the value type
Attributes
- Supertypes
-
trait Ordering[V]trait PartialOrdering[V]trait Equiv[V]trait Serializabletrait Comparator[V]class Objecttrait Matchableclass AnyShow all
- Known subtypes
-
trait StringValueOps[V]