ozone core API

org.ozoneDB.DxLib
Class DxBBTree

java.lang.Object
  extended byorg.ozoneDB.DxLib.DxBBTree

final class DxBBTree
extends java.lang.Object

Non-public class that represents a key->value map implemented using a BBTree. This is used for DxTreeMap and DxTreeSet implementations.


Field Summary
(package private) static int BB_ALPHA
           
(package private) static int BB_BALANCE
           
(package private) static int BB_MAX
           
(package private)  DxComparator comparator
           
(package private)  int itemCount
           
(package private)  DxBBnode quietRoot
           
(package private) static long serialVersionUID
           
 
Constructor Summary
DxBBTree()
           
DxBBTree(DxComparator _comparator)
           
 
Method Summary
 boolean addForKey(java.lang.Object obj, java.lang.Object key)
           
 boolean containsKey(java.lang.Object key)
           
 int count()
           
 java.lang.Object elementForKey(java.lang.Object key)
           
 boolean isEmpty()
           
 java.lang.Object keyForElement(java.lang.Object obj)
           
 java.lang.Object removeForKey(java.lang.Object key)
           
(package private)  DxBBnode root()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

serialVersionUID

static final long serialVersionUID
See Also:
Constant Field Values

BB_ALPHA

static final int BB_ALPHA
See Also:
Constant Field Values

BB_BALANCE

static final int BB_BALANCE
See Also:
Constant Field Values

BB_MAX

static final int BB_MAX
See Also:
Constant Field Values

quietRoot

DxBBnode quietRoot

itemCount

int itemCount

comparator

DxComparator comparator
Constructor Detail

DxBBTree

public DxBBTree()

DxBBTree

public DxBBTree(DxComparator _comparator)
Method Detail

addForKey

public boolean addForKey(java.lang.Object obj,
                         java.lang.Object key)

elementForKey

public java.lang.Object elementForKey(java.lang.Object key)

keyForElement

public java.lang.Object keyForElement(java.lang.Object obj)

removeForKey

public java.lang.Object removeForKey(java.lang.Object key)

count

public int count()

isEmpty

public boolean isEmpty()

containsKey

public boolean containsKey(java.lang.Object key)

root

DxBBnode root()

ozone core API

Copyright (C) The Ozone Database Project - www.ozone-db.org. All rights reserved.