Предупреждение: Тази статия предполага основно концептуално разбиране на структурата на данните на дървото и по-специално на двоичните дървета. Ако имате нужда от бърза информация или сте любопитни за други видове дървета, тази статия е „полезно въведение“. Припомням си, двоично дърво е дърво структура от данни , в което всеки възел има най-много две деца , които се наричат ​​ ляво дете и право дете. Така че дървото за двоично търсене е точно това, плюс следните..

„Двоично дърво за търсене (BST)“ е дървовидна структура от данни, в която всеки възел има най-много две деца, които се наричат ​​ляво дете и дясно дете, а най-горният възел в дървото се нарича корен. Освен това удовлетворява свойството за двоично търсене, което гласи, че ключът във всеки възел трябва да бъде по-голям или равен на който и да е ключ, съхраняван в лявото поддърво, и по-малък или равен на всеки ключ, съхраняван в дясното поддърво. Двоичните дървета за търсене позволяват..