eXept Software AG Logo

Smalltalk/X Webserver

Documentation of class 'BTree::BTreeNode':

Home

everywhere
www.exept.de
for:
[back]

Class: BTreeNode (private in BTree

This class is only visible from within BTree.

Inheritance:

   Object
   |
   +--BTree::BTreeNode
      |
      +--BTree::BTreeLeafNode
      |
      +--BTree::BTreeNode::BTreeInteriorNode

Package:
stx:libbasic2
Category:
Collections-Ordered
Owner:
BTree
Author:
Avi Bryant

Description:


[license:]
    Dual licensed under both SqueakL and MIT. 
    This enables both base Squeak inclusion and 100% reuse.


Class protocol:

as yet unclassified
o  keys: anArray


Instance protocol:

accessing
o  children

o  depth

o  firstKey

o  parent

o  parent: aBTreeNode

o  root

o  values

enumerating
o  allChildrenDo: aBlock

o  allLeavesDo: aBlock

o  childrenDo: aBlock

** This method raises an error - it must be redefined in concrete classes **

o  keysAndValuesDo: aBlock

o  keysDo: aBlock

o  leavesFrom: start to: end do: aBlock

** This method raises an error - it must be redefined in concrete classes **

o  valuesDo: aBlock

o  withAllChildrenDo: aBlock

inserting
o  insertKey: aMagnitude value: anObject

private
o  ensureParent

o  grow

o  insertKey: aMagnitude value: anObject at: index

o  keys: anArray

o  mergeWith: aNode

o  shiftLeftTo: index

o  shiftRightFrom: index

o  split

o  stealFrom: aNode

removing
o  removeKey: aMagnitude

testing
o  canGrow

o  canShrink

o  isLeaf

** This method raises an error - it must be redefined in concrete classes **


Private classes:

    BTreeInteriorNode


ST/X 6.1.1; WebServer 1.620 at exept:8081; Thu, 17 May 2012 15:57:54 GMT