2 packages returned for Tags:"SearchTree"

PBCD.Algorithms by: PBCD

836 total downloads
last updated 5/23/2018
Latest version: 1.0.6717.20626
ProrityQueue Bag SymboleTable Trie UnionFind SearchTree BST OST RBT Sort Graph Digraph BFS DFS SCC

General purpose data structures and algorithms mostly to cover the functionallity or performance gap in the framework. Includes: ProrityQueue, Bag, SymboleTable, Trie, UnionFind, Search Trees (BST, OST, RBT), sorting and graph algorithms.

PBCD.DataStructures.Trie by: PBCD

700 total downloads
last updated 6/1/2018
Latest version: 1.0.1
Trie SearchTree DataStructure

This TRIE works with any chain of keys (IEnumerable<TKey>) and not just strings. Also, in addition to regular TRIE functions, this one returns the number of matching prefixes in O(l) where l is the length of the prefix.