Class: BTreeNode (private in BTree

• Inheritance
• Description
• Class protocol
  • as yet unclassified
• Instance protocol
  • accessing
  • enumerating
  • inserting
  • private
  • removing
  • testing
• Private classes

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:

 keys: anArray

Instance protocol:

 children

 depth

 firstKey

 parent

 parent: aBTreeNode

 root

 values

 allChildrenDo: aBlock

 allLeavesDo: aBlock

 childrenDo: aBlock

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

 keysAndValuesDo: aBlock

 keysDo: aBlock

 leavesFrom: start to: end do: aBlock

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

 valuesDo: aBlock

 withAllChildrenDo: aBlock

 insertKey: aMagnitude value: anObject

 ensureParent

 grow

 insertKey: aMagnitude value: anObject at: index

 keys: anArray

 mergeWith: aNode

 shiftLeftTo: index

 shiftRightFrom: index

 split

 stealFrom: aNode

 removeKey: aMagnitude

 canGrow

 canShrink

 isLeaf

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

Private classes:

    BTreeInteriorNode