Перевод статьи подготовлен для студентов курса «Алгоритмы для разработчиков» в образовательном проекте OTUS. В деревьях поиска, таких как двоичное дерево поиска, AVL дерево, красно-чёрное дерево и т.п. каждый узел содержит только одно значение (ключ) и максимум двое потомков. Однако есть особый тип дерева поиска, который называется B-дерево (произносится как Би-дерево). В нем узел содержит более одного значения (ключа) и более двух потомков. B-дерево было разработано в 1972 году Байером и МакКрейтом...

Группы в соцсетях, посвященные растениеводству, завалены вопросами по типу "помогите опознать растение" или "подскажите, как называется это дерево/куст/трава?", "съедобно ли, не ядовито ли?". И это понятно, ведь растений - тысячи, и все их знать невозможно. Во-первых, в огороде может вырасти все что угодно, прилетев с попутным ветром, во-вторых, может понравиться куст где-нибудь в курортном городе. Телефоны с камерой сейчас есть у всех, доступ в интернет тоже. Находить садоводческие группы и на...