Module bintree::tree

Structs

BinaryTree

Реализация бинарного дерева поиска на языке Rust. О СТРУКТУРЕ: Бинарное дерево поиска (Binary Search Tree) - условно направленный граф, каждый узел котрого имеет ключ - некое значение, которое можно сравнивать и две ветви - правую и левую. (будем считать, что ветви есть всегда, просто они могут быть либо пустыми, либо содержать значение). В левой ветви хранятся узлы, ключи (значения) которых меньше ключа текущего узла. В классической реализации бинарное дерево не хранит одинаковые ключи. В моей реализации это возможно, узлы, ключи которых больше или равны текущему хранятся в левой ветви.