TreeInt Class

Summary

Base class for balanced trees.
Assembly
Db4objects.Db4o-2010.dll
Namespace
Db4objects.Db4o.Internal
Interfaces
Base Types
Derived Types
graph BT Type-->Base0["Tree"] click Base0 "/db4o-gpl-doc/output/api/Db4objects.Db4o.Foundation/Tree" Base0-->Base1["Object"] Type-.->Interface0["IShallowClone"] click Interface0 "/db4o-gpl-doc/output/api/Db4objects.Db4o.Foundation/IShallowClone" Type-.->Interface1["IDeepClone"] click Interface1 "/db4o-gpl-doc/output/api/Db4objects.Db4o.Foundation/IDeepClone" Type-.->Interface2["IVisitable"] click Interface2 "/db4o-gpl-doc/output/api/Db4objects.Db4o.Foundation/IVisitable" Type-.->Interface3["IReadWriteable"] click Interface3 "/db4o-gpl-doc/output/api/Db4objects.Db4o.Internal/IReadWriteable" Type-.->Interface4["IReadable"] click Interface4 "/db4o-gpl-doc/output/api/Db4objects.Db4o.Internal/IReadable" Type["TreeInt"] class Type type-node Derived0["TreeIntObject"]-->Type click Derived0 "/db4o-gpl-doc/output/api/Db4objects.Db4o.Internal/TreeIntObject" Derived1["QCandidateBase"]-->Type click Derived1 "/db4o-gpl-doc/output/api/Db4objects.Db4o.Internal.Query.Processor/QCandidateBase" Derived2["SlotChange"]-->Type click Derived2 "/db4o-gpl-doc/output/api/Db4objects.Db4o.Internal.Slots/SlotChange" Derived3["DeleteInfo"]-->Type click Derived3 "/db4o-gpl-doc/output/api/Db4objects.Db4o.Internal/DeleteInfo" Derived4["IdSlotTree"]-->Type click Derived4 "/db4o-gpl-doc/output/api/Db4objects.Db4o.Internal.Ids/IdSlotTree" Derived5["FreeSlotNode"]-->Type click Derived5 "/db4o-gpl-doc/output/api/Db4objects.Db4o.Internal.Freespace/FreeSlotNode" Derived6["ReferencedSlot"]-->Type click Derived6 "/db4o-gpl-doc/output/api/Db4objects.Db4o.Internal.Slots/ReferencedSlot"

Syntax

public class TreeInt : Tree, IShallowClone, IDeepClone, IVisitable, IReadWriteable, IReadable

Remarks

Base class for balanced trees.

Constructors

Name Summary
TreeInt(int)

Fields

Name Constant Value Summary
_key
_preceding
Inherited from Tree
_size
Inherited from Tree
_subsequent
Inherited from Tree

Methods

Name Value Summary
Accept(IVisitor4) void
Inherited from Tree
Add(Tree, int) Tree
On adding a node to a tree, if it already exists, and if Tree#duplicates() returns false, #isDuplicateOf() will be called.
Inherited from Tree
Add(Tree, Tree) Tree
Inherited from Tree
static
Add(Tree) Tree
Inherited from Tree
Add(TreeInt, int) TreeInt
static
AddAll(Tree, IIntIterator4) Tree
static
AddedOrExisting() Tree
On adding a node to a tree, if it already exists, and if Tree#duplicates() returns false, #onAttemptToAddDuplicate() will be called and the existing node will be stored in this._preceding.
Inherited from Tree
Balance() Tree
Inherited from Tree
BalanceCheckNulls() Tree
Inherited from Tree
CalculateSize() void
Inherited from Tree
Compare(Tree) int
DeepClone(Object) Object
Inherited from Tree
DeepClone(Tree, Object) Tree
Inherited from Tree
static
Depth(Tree) int
Inherited from Tree
static
Duplicates() bool
Equals(Object) bool
Filter(IPredicate4) Tree
Inherited from Tree
Find(int) TreeInt
Find(Tree, int) TreeInt
static
Find(Tree, Tree) Tree
Inherited from Tree
static
Find(Tree) Tree
Inherited from Tree
FindGreaterOrEqual(Tree, Tree) Tree
Inherited from Tree
static
FindSmaller(Tree, Tree) Tree
Inherited from Tree
static
First() Tree
Inherited from Tree
Key() Object
Last() Tree
Inherited from Tree
Last(Tree) Tree
Inherited from Tree
static
MarshalledLength() int
MarshalledLength(int) int
MarshalledLength(TreeInt) int
static
Nodes() int
Inherited from Tree
OnAttemptToAddDuplicate(Tree) Tree
Inherited from Tree
OwnLength() int
OwnSize() int
Inherited from Tree
Read(ByteArrayBuffer) Object
Remove() Tree
Inherited from Tree
RemoveChildren() void
Inherited from Tree
RemoveFirst() Tree
Inherited from Tree
RemoveLike(Tree, Tree) Tree
Inherited from Tree
static
RemoveLike(Tree) Tree
Inherited from Tree
RemoveLike(TreeInt, int) TreeInt
static
RemoveNode(Tree) Tree
Inherited from Tree
Root() Object
Inherited from Tree
RotateLeft() Tree
Inherited from Tree
RotateRight() Tree
Inherited from Tree
SetSizeOwn() void
Inherited from Tree
SetSizeOwnPlus(Tree, Tree) void
Inherited from Tree
SetSizeOwnPlus(Tree) void
Inherited from Tree
SetSizeOwnPreceding() void
Inherited from Tree
SetSizeOwnPrecedingSubsequent() void
Inherited from Tree
SetSizeOwnSubsequent() void
Inherited from Tree
ShallowClone() Object
ShallowCloneInternal(Tree) Tree
Size() int
Inherited from Tree
Size(Tree) int
Inherited from Tree
static
ToString() string
Traverse(IVisitor4) void
Inherited from Tree
Traverse(Tree, IVisitor4) void
Inherited from Tree
static
Traverse(Tree, Tree, ICancellableVisitor4) void
Traverses a tree with a starting point node.
Inherited from Tree
static
TraverseFromLeaves(IVisitor4) void
Inherited from Tree
WasAddedToTree() bool
Inherited from Tree
Write(ByteArrayBuffer, TreeInt, int) void
static
Write(ByteArrayBuffer, TreeInt) void
static
Write(ByteArrayBuffer) void