В чем основные отличия между префиксным деревом и бинарным деревом поиска?

Основные отличия между префиксным деревом и бинарным деревом поиска:

1. Префиксное дерево — это структура данных для компактного хранения строк, устроенная в виде дерева, где на рёбрах между вершинами записаны символы, а некоторые вершины помечены терминальными. {10-host} Такие структуры часто используют, чтобы хранить слова и выполнять быстрый поиск по ним — например, для функции автозаполнения. netology.ru
2. Бинарное дерево поиска — это нелинейная структура данных, в которой данные представляются в виде дерева с узлами, содержащими определённые значения. {6-host} Каждый узел может иметь максимум двух потомков, при этом один из них располагается в левом поддереве, а второй — в правом. {6-host} Основное правило этой структуры данных заключается в том, что значения в левом поддереве данного узла должны быть меньше, чем значение этого узла, а в правом — наоборот, больше. {6-host} Этим свойством обусловлена возможность быстрого поиска, вставки и удаления элементов из бинарного дерева поиска. {6-host}