Какие существуют типы бинарных деревьев и где они применяются?

Некоторые типы бинарных деревьев:

• Полное двоичное дерево. codechick.io У каждого узла либо 0 потомков, либо 2. codechick.io
• Совершенное двоичное дерево. codechick.io У каждого внутреннего узла по два ребёнка, а листовые вершины находятся на одном уровне. codechick.io
• Законченное двоичное дерево. codechick.io Все уровни должны быть заполнены, все листовые вершины склоняются влево, у последней листовой вершины может не быть правого собрата. codechick.io
• Вырожденное двоичное дерево. codechick.io На каждый уровень приходится по одной вершине. codechick.io
• Скошенное вырожденное дерево. codechick.io Вырожденное дерево, в котором есть либо только левые, либо только правые узлы. codechick.io
• Сбалансированное двоичное дерево. codechick.io У каждой вершины количество вершин в левом и правом поддереве различаются либо на 0, либо на 1. codechick.io

Бинарные деревья применяются для поиска данных в базах данных, сортировки данных, вычислений арифметических выражений, кодирования (метод Хаффмана) и в других случаях. otus.ru {8-host}