Тема: Структуры данных: деревья, бинарное дерево

Umumiy qo’llanilishi

• Ierarxik ma’lumotlarni boshqarish;
• Qidiruvni soddalashtirish;
• Saralashlarni boshqarish;
• Arifmetik amallarni sintaksis to’g’riligini tashki etishda;
• в качестве технологии компоновки цифровых картинок для получения различных визуальных эффектов;
• форма принятия многоэтапного решения (см. деловые шахматы).

Красно-черные деревья относятся к сбалансированным бинарным деревьям поиска.

“Qora-qizil” daraxt hususiyati:

1) Har bir tugun (voris) qora-qizil tartibda joylashgan bo’liadi. 2) Ildiz qora bo’ladi. 3) Bargalar так называемые NULL-узлы) окрашены в черный цвет. 4) Каждый красный узел должен иметь два черных дочерних узла. Нужно отметить, что у черного узла могут быть черные дочерние узлы. Красные узлы в качестве дочерних могут иметь только черные. 5) Пути от узла к его листьям должны содержать одинаковое количество черных узлов(это черная высота).

Применение деревя

• Дерево двоичного поиска - используется во многих поисковых приложениях, где данные постоянно входят/оставляются, например объекты map и set в библиотеках многих языков.
• Binary Space Partition - Используется почти в каждой 3D-видеоигре, чтобы определить, какие объекты нужно визуализировать.
• Binary Tries - используется почти для каждого маршрутизатора с высокой пропускной способностью для хранения таблиц маршрутизаторов.

Hash Trees - используется в программах p2p (программа видео наблюдение через Интернет к регистраторам ) и специализированных подписях изображений, в которых необходимо проверить хэш, но весь файл недоступен.

• Hash Trees - используется в программах p2p (программа видео наблюдение через Интернет к регистраторам ) и специализированных подписях изображений, в которых необходимо проверить хэш, но весь файл недоступен.
• Heaps - используется для реализации эффективных приоритетных очередей, которые, в свою очередь, используются для планирования процессов во многих операционных системах, Quality-of-Service в маршрутизаторах и A (алгоритм поиска пути, используемый в приложениях AI, включая робототехнику и видеоигры). Также используется в куче-сортировке.
• Дерево кодирования Хаффмана (Chip Uni) - используется в алгоритмах сжатия, таких как как те, которые используются файлами формата .jpeg и .mp3.