eXept Software AG Logo

Smalltalk/X Webserver

Documentation of class 'TSMultiTree':

Home

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

Class: TSMultiTree


Inheritance:

   Object
   |
   +--Collection
      |
      +--KeyedCollection
         |
         +--TSTree
            |
            +--TSMultiTree

Package:
stx:libbasic2
Category:
Collections-Ordered-Trees
Version:
rev: 1.4 date: 2016/10/13 10:28:33
user: cg
file: TSMultiTree.st directory: libbasic2
module: stx stc-classLibrary: libbasic2
Author:
Jan Vrany <jan.vrany@fit.cvut.cz>

Description:


BTree and TSTree

A bunch of collection classes that are useful for building large indices of things. 
It's especially geared towards people using OODBs like GOODS, but can be used it in the image too: 
the BTree class is great for when you need to select numeric keys by range, 
and TSTree makes a solid basis for full-text search. 
TreeSet has an interesting optimized #intersection: that lets you compare two collections without 
looking at every item of either. 

TSMultiTree is pretty much like TSTree but it can store multiple
(different) values per key. Uses equality compare (=) to search for 
the occurrence.


[instance variables:]

[class variables:]


Related information:



Class protocol:

queries
o  treeNodeClass



ST/X 7.2.0.0; WebServer 1.670 at bd0aa1f87cdd.unknown:8081; Fri, 16 Apr 2021 10:35:42 GMT