Class: BTreeNode (private in BTree

• Inheritance
• Description
• Class protocol
  • as yet unclassified
  • queries
• 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

 isAbstract

Return if this class is an abstract class.
True is returned here for myself only; false for subclasses.
Abstract subclasses must redefine this again.

Instance protocol:

 children

 depth

 firstKey

Return the first key of the receiver.
Raises an error if the receiver contains no elements.

 parent

 parent: aBTreeNode

Modified (format): / 22-01-2024 / 15:30:14 / cg

 root

 values

 allChildrenDo: aBlock

 allLeavesDo: aBlock

 childrenDo: aBlock

** This method must be redefined in concrete classes (subclassResponsibility) **

 keysAndValuesDo: aBlock

 keysDo: aBlock

 leavesFrom: start to: end do: aBlock

** This method must be redefined in concrete classes (subclassResponsibility) **

 valuesDo: aBlock

 withAllChildrenDo: aBlock

 insertKey: aMagnitude value: anObject

otherwise

 ensureParent

 grow

we're the new root

 insertKey: aMagnitude value: anObject at: index

 keys: anArray

Modified (format): / 22-01-2024 / 15:30:05 / cg

 mergeWith: aNode

Modified (format): / 22-01-2024 / 15:30:10 / cg

 shiftLeftTo: index

Modified (format): / 18-05-2021 / 16:32:42 / exept MBP

 shiftRightFrom: index

 split

Modified (format): / 22-01-2024 / 15:30:20 / cg

 stealFrom: aNode

 removeKey: aMagnitude

 canGrow

 canShrink

 isLeaf

** This method must be redefined in concrete classes (subclassResponsibility) **

Private classes:

    BTreeInteriorNode