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-Trees

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

 keysAndValuesDo: aBlock

 keysDo: aBlock

 leavesFrom: start to: end do: aBlock

 valuesDo: aBlock

 withAllChildrenDo: aBlock

 insertKey: aMagnitude value: anObject

otherwise

 ensureParent

 grow

we're the new root

 insertKey: aMagnitude value: anObject at: index

 keys: anArray

 mergeWith: aNode

 shiftLeftTo: index

 shiftRightFrom: index

 split

 stealFrom: aNode

 removeKey: aMagnitude

 canGrow

 canShrink

 isLeaf

Private classes:

    BTreeInteriorNode