Packages

  • package root
    Definition Classes
    root
  • package xyz
    Definition Classes
    root
  • package hyperreal
    Definition Classes
    xyz
  • package btree

    Provides an abstract class for building and using B+ Trees.

    Provides an abstract class for building and using B+ Trees.

    Overview

    The class to extend is BPlusTree. It is designed to be both generic (type parameters for keys and values, and an abstract type for node references) and general (doesn't care how the tree is stored). An extending class needs to implement a number of simple methods and node type that provide storage independence.

    There are two examples that extend AbstractBPlusTree: MemoryBPlusTree and FileBPlusTree. MemoryBPlusTree implements a B+ Tree in-memory and is essentially a map implementation. FileBPlusTree implements a B+ Tree on-disk and is sort-of a very simple database.

    Definition Classes
    hyperreal
  • class MemoryBPlusTree [K, V] extends BPlusTree[K, V]

    An in-memory B+ Tree implementation.

    An in-memory B+ Tree implementation.

    K

    the type of the keys contained in this map.

    V

    the type of the values associated with the keys.

    Definition Classes
    btree
  • InternalNode
  • LeafNode
  • Node

class LeafNode[K, V] extends Node[K, V]

Attributes
protected
Linear Supertypes
Node[K, V], AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. LeafNode
  2. Node
  3. AnyRef
  4. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new LeafNode(parent: InternalNode[K, V])

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  5. def asInternal: InternalNode[K, V]
    Definition Classes
    Node
  6. def asLeaf: LeafNode[K, V]
    Definition Classes
    Node
  7. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  8. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  9. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  10. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  11. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
  12. def hashCode(): Int
    Definition Classes
    AnyRef → Any
  13. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  14. val isLeaf: Boolean
    Definition Classes
    LeafNode → Node
  15. val keys: ArrayBuffer[K]
    Definition Classes
    Node
  16. def length: Int
    Definition Classes
    Node
  17. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  18. var next: Node[K, V]
    Definition Classes
    Node
  19. final def notify(): Unit
    Definition Classes
    AnyRef
  20. final def notifyAll(): Unit
    Definition Classes
    AnyRef
  21. var parent: InternalNode[K, V]
    Definition Classes
    LeafNode → Node
  22. var prev: Node[K, V]
    Definition Classes
    Node
  23. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  24. def toString(): String
    Definition Classes
    LeafNode → AnyRef → Any
  25. val values: ArrayBuffer[V]
  26. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  27. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  28. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from Node[K, V]

Inherited from AnyRef

Inherited from Any

Ungrouped