goodslib
Class Btree
java.lang.Object
goodsjpi.Persistent
goodslib.SetOwner
goodslib.Btree
- All Implemented Interfaces:
- java.io.Serializable
- public class Btree
- extends SetOwner
B-Tree implementation
- See Also:
- Serialized Form
Constructor Summary |
Btree(int pageSize)
|
Methods inherited from class java.lang.Object |
equals, getClass, notify, notifyAll, toString, wait, wait, wait |
root
protected goodslib.Bpage root
height
protected int height
pageSize
protected int pageSize
Btree
public Btree(int pageSize)
insert
public void insert(SetMember mbr)
remove
public void remove(SetMember mbr)
- Overrides:
remove
in class SetOwner
find
public SetMember find(java.lang.Object key)
- Overrides:
find
in class SetOwner
findGreaterOrEqual
public SetMember findGreaterOrEqual(java.lang.Object key)
insertAfter
public void insertAfter(SetMember after,
SetMember mbr)
- Overrides:
insertAfter
in class SetOwner
insertBefore
public void insertBefore(SetMember before,
SetMember mbr)
- Overrides:
insertBefore
in class SetOwner
insertFirst
public void insertFirst(SetMember mbr)
- Overrides:
insertFirst
in class SetOwner
insertLast
public void insertLast(SetMember mbr)
- Overrides:
insertLast
in class SetOwner
removeFirst
public void removeFirst()
- Overrides:
removeFirst
in class SetOwner
removeLast
public void removeLast()
- Overrides:
removeLast
in class SetOwner