eXept Software AG Logo

Smalltalk/X Webserver

Documentation of class 'BTree::BTreeNode':

Home

Documentation
www.exept.de
Everywhere
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-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:

as yet unclassified
o  keys: anArray

queries
o  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:

accessing
o  children

o  depth

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

o  parent

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

o  root

o  values

enumerating
o  allChildrenDo: aBlock

o  allLeavesDo: aBlock

o  childrenDo: aBlock

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

o  keysAndValuesDo: aBlock

o  keysDo: aBlock

o  leavesFrom: start to: end do: aBlock

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

o  valuesDo: aBlock

o  withAllChildrenDo: aBlock

inserting
o  insertKey: aMagnitude value: anObject
otherwise

private
o  ensureParent

o  grow
we're the new root

o  insertKey: aMagnitude value: anObject at: index

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

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

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

o  shiftRightFrom: index

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

o  stealFrom: aNode

removing
o  removeKey: aMagnitude

testing
o  canGrow

o  canShrink

o  isLeaf

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


Private classes:

    BTreeInteriorNode


ST/X 7.7.0.0; WebServer 1.702 at 20f6060372b9.unknown:8081; Sat, 02 Nov 2024 21:32:13 GMT