Home > Term: unlimited branching tree
unlimited branching tree
A forest of ordered trees used to contain ordered lists. The root of each tree is unique. An ordered list is represented by a traversal from the root (first element of the list) to a leaf (last list element). Lists with common prefixes share nodes. The last node in common has one child for each list. This allows rapid searches for subset inclusion of sequences.
- Sõnaliik: noun
- Valdkond/domeen: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Looja
- GeorgeV
- 100% positive feedback