Ключова разлика – Двоично дърво срещу Двоично дърво за търсене
Структурата от данни е систематичен начин за организиране на данни, за да се използват ефективно. Подреждането на данните с помощта на структурата на данните трябва да намали времето за работа или времето за изпълнение. Освен това структурата на данните трябва да изисква минимално количество памет. Понякога данните могат да бъдат подредени в дървовидна структура. Дървото представлява възел, свързан с ръбове. Най-горният възел е коренът. Всеки възел може да има максимум два възела. Те са известни като дъщерни възли. Възелът отляво на родителския възел е левият дъщерен възел, докато възелът отдясно на родителския възел е десният възел. Двоичното дърво и Двоичното дърво за търсене са две дървовидни структури от данни. Двоичното дърво е вид структура от данни, при която всеки родителски възел може да има най-много два дъщерни възела. Двоичното дърво за търсене е двоично дърво, при което лявото дете съдържа само възли със стойности, по-малки или равни на родителския възел, и където дясното дете съдържа само възли със стойности, по-големи от родителския възел. Това е ключовата разлика. За разлика от структурите от данни като масиви, двоичното дърво и дървото за двоично търсене нямат горна граница за съхраняване на данни.
Какво е двоично дърво?
Когато подреждате данните в дървовидна структура, възелът в горната част на дървото е известен като основен възел. Може да има само един корен за цялото дърво. Всеки възел с изключение на основния има един ръб нагоре към възел. Нарича се родителски възел. Възелът под родителския код се нарича негов дъщерен възел. Всеки родителски възел може да има максимум два дъщерни възела. Те се наричат ляв дъщерен възел и десен дъщерен възел. Възел без дъщерен възел се нарича листов възел. Няма специфичен начин за подреждане на данни в двоичното дърво. Има път от основния възел до всеки възел.
Фигура 01: Пример за двоично дърво
По-горе е пример за двоично дърво. Елемент 2, в горната част на дървото, е коренът. Всеки възел има максимум два възела. Ако едно дърво съдържа цикли или ако един възел съдържа повече от два възела, то не може да бъде класифицирано като двоично дърво. За да преминете от единия възел към другия, винаги има един път. Дъщерните възли на корен възел 2 са 7 и 5. Възможно е също един възел да няма възли. Но всеки възел не може да има повече от два възела. Десният елемент на корена е 5. Този елемент 5 е родителският възел за дъщерен възел 9. Възелът 4 и 11 нямат дъщерни елементи. Следователно те са листни възли.
Двоичното дърво се използва за съхраняване на данни в йерархичен ред. Подобна е на файловата структура на компютъра. Структурата на данните като масив може да съхранява определено количество данни. Но в едно двоично дърво няма горна граница за броя на възлите.
Какво е двоично дърво за търсене?
Двоично дърво за търсене е двоична дървовидна структура от данни. Подобно на двоичното дърво, дървото за двоично търсене също може да има два възела. Всеки възел с изключение на основния има един ръб нагоре към възел. Нарича се родителски възел. Възелът под даден, свързан с ръба си надолу, се нарича негов дъщерен възел. Възел без дъщерен възел се нарича листов възел. Всеки родителски възел може да има максимум два възела. Има дъщерни възли, отнасящи се до ляв дъщерен възел и десен дъщерен възел. Най-горният елемент се нарича основен възел. Лявото дете съдържа само възли със стойности, по-малки или равни на родителския възел. Дясното дете съдържа само възли със стойности, по-големи или равни на родителския възел.
Фигура 02: Пример за двоично дърво за търсене
Елемент 8 е най-горният елемент. Следователно това е основният възел. Ако 3 е родителски възел, тогава 1 и 6 са дъщерни възли. 1 е левият дъщерен възел, докато 6 е десният дъщерен възел. Лявото дете съдържа стойности, по-малки или равни на родителския възел. Когато 3 е родителският възел, лявата страна трябва да има елемент, който е по-малък или равен на 3. В този пример това е 1. Дясното дете съдържа само възли със стойности, по-големи от родителския възел. Когато 3 е родителският възел, десният дъщерен възел трябва да има по-висока стойност от 3. В този пример е 6. По същия начин има определен ред за подреждане на всеки елемент от данни в двоично дърво за търсене. Това е структура от данни, осигуряваща ефективен начин за извършване на сортиране, извличане и търсене на данни.
Какви са приликите между двоичното дърво и двоичното дърво за търсене?
- Двоичното дърво и Двоичното дърво за търсене са йерархични структури от данни.
- И двоичното дърво, и дървото за двоично търсене имат корен.
- Както двоичното дърво, така и дървото за двоично търсене могат да имат максимум два дъщерни възела.
Каква е разликата между двоично дърво и двоично дърво за търсене?
Двоично дърво срещу двоично дърво за търсене |
|
| Двоичното дърво е тип структура от данни, където всеки родителски възел може да има максимум два дъщерни възела. | Двоичното дърво за търсене е двоично дърво, при което лявото дете съдържа само възли със стойности, по-малки или равни на родителския възел, и където дясното дете съдържа само възли със стойности, по-големи от родителския възел.йени |
| Ред за подреждане на данни | |
| Двоичното дърво няма определен ред за подреждане на елементите от данни. | Двоично дърво за търсене има специфичен ред за подреждане на елементите от данни. |
| Употреба | |
| Двоичното дърво се използва като ефективно търсене на данни и информация в дървовидна структура. | Двоично дърво за търсене се използва за вмъкване, изтриване и търсене на данни. |
Резюме – Двоично дърво срещу Двоично дърво за търсене
Структурата от данни е начин за организиране на данни. Понякога данните могат да бъдат подредени в дървовидна структура. Две от тях са двоично дърво и дърво за двоично търсене. Тази статия обсъди разликата между двоичното дърво и двоичното дърво за търсене. Двоичното дърво е вид структура от данни, при която всеки родителски възел може да има най-много два дъщерни възела. Двоичното дърво за търсене е двоично дърво, при което лявото дете съдържа само възли със стойности, по-малки или равни на родителския възел, и където дясното дете съдържа само възли със стойности, по-големи от родителския възел.
Изтеглете PDF на Двоично дърво срещу Двоично дърво за търсене
Можете да изтеглите PDF версията на тази статия и да я използвате за офлайн цели според бележката за цитиране. Моля, изтеглете PDF версията тук: Разлика между двоично дърво и дърво за двоично търсене
