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


Instance protocol:

accessing
o  children

o  depth

o  firstKey

o  parent

o  parent: aBTreeNode

o  root

o  values

enumerating
o  allChildrenDo: aBlock

o  allLeavesDo: aBlock

o  childrenDo: aBlock

o  keysAndValuesDo: aBlock

o  keysDo: aBlock

o  leavesFrom: start to: end do: aBlock

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

o  mergeWith: aNode

o  shiftLeftTo: index

o  shiftRightFrom: index

o  split

o  stealFrom: aNode

removing
o  removeKey: aMagnitude

testing
o  canGrow

o  canShrink

o  isLeaf


Private classes:

    BTreeInteriorNode


ST/X 7.2.0.0; WebServer 1.670 at bd0aa1f87cdd.unknown:8081; Sat, 26 Nov 2022 09:14:29 GMT