in scala.collection.immutable
class GBTree

[scala.serializable]
`abstract protected class` GBTree [A, B]
  `extends` java.lang.Object
  `with` scala.ScalaObject

  `GBTree` is an internal class used by `Tree`.

Author:
  Erik Stenman
Version:
  1.0, 2005-01-20

Direct Known Subclasses:
  GBLeaf, GBNode

Constructor Summary
| `def` this ()(view$4: (A) => scala.Ordered[A])

Type Summary
| `type` aNode
| `type` anInsertTree

Def Summary
`abstract` | `def` apply (key: A) : B
`abstract` | `def` balance (s: scala.Int) : scala.collection.immutable.GBTree[A, B]
`abstract` | `def` count : scala.Tuple2[scala.Int, scala.Int] Calculates 2^h, and size, where h is the height of the tree and size is the number of nodes in the tree.
`abstract` | `def` delete (key: A) : scala.collection.immutable.GBTree[A, B]
`abstract` | `def` get (key: A) : scala.Option[B]
`abstract` | `def` insert (key: A, value: B, size: scala.Int) : scala.collection.immutable.InsertTree[A, B]
`abstract` | `def` isDefinedAt (Key: A) : scala.Boolean
`abstract` | `def` merge (t: scala.collection.immutable.GBTree[A, B]) : scala.collection.immutable.GBTree[A, B]
`abstract` | `def` mk_iter (iter_tail: scala.List[scala.collection.immutable.GBTree[A, B]]) : scala.List[scala.collection.immutable.GBTree[A, B]]
`abstract` | `def` takeSmallest : scala.Tuple3[A, B, scala.collection.immutable.GBTree[A, B]]
`abstract` | `def` toList (acc: scala.List[scala.Tuple2[A, B]]) : scala.List[scala.Tuple2[A, B]]
`abstract` | `def` update (key: A, value: B) : scala.collection.immutable.GBTree[A, B]

Constructor Detail

`def` this ()(view$4: (A) => scala.Ordered[A])

Def Detail

`abstract def` apply (key: A): B

`abstract def` balance (s: scala.Int): scala.collection.immutable.GBTree[A, B]

`abstract def` count : scala.Tuple2[scala.Int, scala.Int]

  Calculates 2^h, and size, where h is the height of the tree and size is the number of nodes in the tree.

`abstract def` delete (key: A): scala.collection.immutable.GBTree[A, B]

`abstract def` get (key: A): scala.Option[B]

`abstract def` insert (key: A, value: B, size: scala.Int): scala.collection.immutable.InsertTree[A, B]

`abstract def` isDefinedAt (Key: A): scala.Boolean

`abstract def` merge (t: scala.collection.immutable.GBTree[A, B]): scala.collection.immutable.GBTree[A, B]

`abstract def` mk_iter (iter_tail: scala.List[scala.collection.immutable.GBTree[A, B]]): scala.List[scala.collection.immutable.GBTree[A, B]]

`abstract def` takeSmallest : scala.Tuple3[A, B, scala.collection.immutable.GBTree[A, B]]

`abstract def` toList (acc: scala.List[scala.Tuple2[A, B]]): scala.List[scala.Tuple2[A, B]]

`abstract def` update (key: A, value: B): scala.collection.immutable.GBTree[A, B]