Ternary Search Tree - AFS

AFS Installation and Administration Guide

Product
AFS
AFS_Version
7.10
Platform
RHEL
Category
Reference Guide

A Ternary Search Tree (TST) is a three-way tree data structure of strings which combines the speed of a prefix search tree with the space efficiency of a binary search tree.