eXept Software AG Logo

Smalltalk/X Webserver

Documentation of class 'BTree::BTreeNode::BTreeInteriorNode':

Home

Documentation
www.exept.de
Everywhere
for:
[back]

Class: BTreeInteriorNode (private in BTreeNode

This class is only visible from within BTreeNode (which is itself a private class of BTree).

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:

accessing
o  childForKey: aMagnitude

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

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

o  insertKey: aMagnitude value: anObject at: index

o  updateKey: oldMagnitude to: newMagnitude

enumerating
o  childrenDo: aBlock

o  leavesFrom: start to: end do: aBlock

misc
o  commonKeysWith: aNode keysAndValuesDo: aBlock flip: aBoolean

queries
o  depth

o  firstChild

o  isLeaf

o  leafForKey: aMagnitude

o  nextSiblingForChild: aNode



ST/X 7.2.0.0; WebServer 1.670 at bd0aa1f87cdd.unknown:8081; Fri, 07 Oct 2022 19:01:20 GMT