com.db4o.internal

Class TreeInt

java.lang.Object

com.db4o.foundation.Tree<java.lang.Integer>

com.db4o.internal.TreeInt

All Implemented Interfaces:

DeepClone, ShallowClone, Visitable<java.lang.Integer>, Readable, ReadWriteable

Direct Known Subclasses:

DeleteInfo, FreeSlotNode, IdSlotTree, QCandidate, ReferencedSlot, SlotChange, TreeIntObject

public class TreeInt
extends Tree<java.lang.Integer>
implements ReadWriteable

Base class for balanced trees.

Field Summary

Fields

Modifier and Type	Field and Description
int	_key

Fields inherited from class com.db4o.foundation.Tree

_preceding, _size, _subsequent

Constructor Summary

Constructors

Constructor and Description
TreeInt(int a_key)

Method Summary

Methods

Modifier and Type	Method and Description
static TreeInt	add(TreeInt tree, int value)
static Tree	addAll(Tree tree, IntIterator4 iter)
int	compare(Tree a_to) returns 0, if keys are equal uses this - other returns positive if this is greater than a_to returns negative if this is smaller than a_to
boolean	duplicates()
boolean	equals(java.lang.Object obj)
TreeInt	find(int a_key)
static TreeInt	find(Tree a_in, int a_key)
java.lang.Integer	key()
int	marshalledLength()
int	marshalledLength(int size)
static int	marshalledLength(TreeInt a_tree)
int	ownLength()
java.lang.Object	read(ByteArrayBuffer buffer)
static TreeInt	removeLike(TreeInt tree, int value)
java.lang.Object	shallowClone()
protected Tree	shallowCloneInternal(Tree tree)
static QCandidate	toQCandidate(TreeInt tree, QCandidates candidates)
java.lang.String	toString()
void	write(ByteArrayBuffer buffer)
static void	write(ByteArrayBuffer buffer, TreeInt tree)
static void	write(ByteArrayBuffer buffer, TreeInt tree, int size)

Methods inherited from class com.db4o.foundation.Tree

accept, add, add, addedOrExisting, balance, balanceCheckNulls, calculateSize, deepClone, deepClone, filter, find, find, findGreaterOrEqual, findSmaller, first, last, last, nodes, onAttemptToAddDuplicate, ownSize, remove, removeChildren, removeFirst, removeLike, removeLike, removeNode, root, rotateLeft, rotateRight, setSizeOwn, setSizeOwnPlus, setSizeOwnPlus, setSizeOwnPreceding, setSizeOwnPrecedingSubsequent, setSizeOwnSubsequent, size, size, traverse, traverse, traverse, traverseFromLeaves, wasAddedToTree

Methods inherited from class java.lang.Object

clone, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

_key

public int _key

Constructor Detail

TreeInt

public TreeInt(int a_key)

Method Detail

add

public static TreeInt add(TreeInt tree,
          int value)

removeLike

public static TreeInt removeLike(TreeInt tree,
                 int value)

addAll

public static Tree addAll(Tree tree,
          IntIterator4 iter)

compare

public int compare(Tree a_to)

Description copied from class: Tree

returns 0, if keys are equal uses this - other returns positive if this is greater than a_to returns negative if this is smaller than a_to

Specified by:

compare in class Tree<java.lang.Integer>

duplicates

public boolean duplicates()

Overrides:

duplicates in class Tree<java.lang.Integer>

find

public static final TreeInt find(Tree a_in,
           int a_key)

find

public final TreeInt find(int a_key)

read

public java.lang.Object read(ByteArrayBuffer buffer)

Specified by:

read in interface Readable

write

public void write(ByteArrayBuffer buffer)

Specified by:

write in interface ReadWriteable

write

public static void write(ByteArrayBuffer buffer,
         TreeInt tree)

write

public static void write(ByteArrayBuffer buffer,
         TreeInt tree,
         int size)

ownLength

public int ownLength()

toQCandidate

public static QCandidate toQCandidate(TreeInt tree,
                      QCandidates candidates)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

shallowCloneInternal

protected Tree shallowCloneInternal(Tree tree)

Overrides:

shallowCloneInternal in class Tree<java.lang.Integer>

shallowClone

public java.lang.Object shallowClone()

Specified by:

shallowClone in interface ShallowClone

Overrides:

shallowClone in class Tree<java.lang.Integer>

marshalledLength

public static int marshalledLength(TreeInt a_tree)

marshalledLength

public final int marshalledLength()

Specified by:

marshalledLength in interface Readable

marshalledLength

public final int marshalledLength(int size)

key

public java.lang.Integer key()

Specified by:

key in class Tree<java.lang.Integer>

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object