基数木
1968年、Donald R. Morrison が "Patricia tries" と呼んだのが始まりである。PATRICIA は頭字語であり、"Practical Algorithm to Retrieve Information Coded in Alphanumeric"(英数字で符号化された情報を検索するための実用的アルゴリズム)の略である。Gernot Gwehenberger もほぼ同時期に独立に同じデータ構造を考案し発表している。