Class: TSMultiTree

• Inheritance
• Description
• Related information
• Class protocol
  • queries

Inheritance:

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

Package:

stx:libbasic2

Category:

Collections-Ordered-Trees

Version:

rev: 1.5 date: 2021/01/20 12:58:35

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:

 treeNodeClass