Class: BTreeInteriorNode (private in BTreeNode

• Inheritance
• Description
• Instance protocol
  • accessing
  • enumerating
  • misc
  • queries

Inheritance:

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

Package:

stx:libbasic2

Category:

Collections-Ordered-Trees

Owner:

BTree::BTreeNode

Author:

Avi Bryant

Description:

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

Instance protocol:

 childForKey: aMagnitude

 existingChildForKey: aMagnitude

Unlike #childForKey:, this method looks for a child, but doesn't mess with the tree if it doesn't exist.

 existingLeafForKey: aMagnitude

Unlike #leafForKey:, this method looks for a leaf but doesn't mess with the tree if it doesn't exist.

 insertKey: aMagnitude value: anObject at: index

 updateKey: oldMagnitude to: newMagnitude

 childrenDo: aBlock

 leavesFrom: start to: end do: aBlock

 commonKeysWith: aNode keysAndValuesDo: aBlock flip: aBoolean

 depth

 firstChild

 isLeaf

 leafForKey: aMagnitude

 nextSiblingForChild: aNode