Было бы интересно, чтобы я написал статью про radix tree, PATRICIA, PAT tree?
Все названия — примерно об одном и том же, но просто ознакомившись с темой вкратце, я понял, что ее история начинается аж с 60х годов. И, возможно, не каждому отличия между приведенными в заголовке терминами кажется хоть сколько — нибудь существенным. Этот вопрос — скорее для сбора общественного мнения о том, стоило бы освещать пространно бородатые фундаментальные структуры данных и алгоритмы (с их совремнным развитием, разумеется)
Если рассмотрите на конкретном примере, реализуете эту структуру скажем и покажите в каких юз-кейсах ее применять особенно выгодно, то в любом случае стоит написать. А так описание этой структуры есть даже в википедии.