Съдържание:
Определение - Какво означава бинарно дърво?
Двоично дърво е структура от данни за дърво, където всеки възел има до два дъщерни възла, създавайки клоните на дървото. Двете деца обикновено се наричат левия и десния възел. Родителските възли са възли с деца, докато детските възли могат да включват препратки към техните родители.
Техопедия обяснява Бинарно дърво
Двоичното дърво е съставено от най-много два възла, често наричани левия и десния възел, и елемент от данни. Най-горният възел на дървото се нарича корен възел, а левият и десният указатели насочват към по-малки подредове от двете страни.
Двоичните дървета се използват за изпълнение на двоични дървета за търсене и двоични купища. Те също така често се използват за сортиране на данни, като в сортиране на куп.
