Зміст:
Визначення - Що означає Бінарне дерево?
Бінарне дерево - це структура даних про дерево, де кожен вузол має до двох дочірніх вузлів, створюючи гілки дерева. Двох дітей зазвичай називають лівим і правим вузлами. Батьківські вузли - це вузли з дітьми, тоді як дочірні вузли можуть містити посилання на батьків.
Техопедія пояснює Бінарне дерево
Бінарне дерево складається з щонайбільше двох вузлів, які часто називають лівим і правим вузлами, і елементом даних. Найбільш верхній вузол дерева називається кореневим вузлом, а лівий і правий вказівники направляють на менші підряди з обох сторін.
Бінарні дерева використовуються для реалізації дерев бінарного пошуку та бінарних купи. Вони також часто використовуються для сортування даних, як у групі сортування.
