Разлика между бинарно дърво и двоично дърво за търсене

Ключова разлика - бинарно дърво срещу Двоично дърво за търсене
 

Структурата на данните е систематичен начин за организиране на данни, за да ги използват ефективно. Подреждането на данните с помощта на структурата на данните трябва да намали времето за изпълнение или времето за изпълнение. Също така структурата на данните трябва да изисква минимален обем памет. Понякога данните могат да бъдат подредени в дървовидна структура. Дърво представлява възел, свързан с ръбове. Най-горният възел е корен. Всеки възел може да има максимум два възла. Те са известни като детски възли. Възелът отляво на родителския възел е левият дъщерен възел, докато възелът отдясно на родителския възел е десният възел. Двоичното дърво и бинарното дърво за търсене са две структури от данни на дърво. Бинарното дърво е вид структура от данни, при която всеки родителски възел може да има най-много два дъщерни възла. Двоичното дърво за търсене е двоично дърво, където лявото дете съдържа само възли със стойности, по-малки или равни на родителския възел, и където дясното дете съдържа само възли със стойности, по-големи от родителския възел. Това е ключова разлика. За разлика от структурите на данни като масиви, двоичното дърво и дървото за двоично търсене нямат горна граница за съхранение на данни.

СЪДЪРЖАНИЕ

1. Преглед и ключова разлика
2. Какво е бинарно дърво
3. Какво е бинарно дърво за търсене
4. Прилики между бинарното дърво и бинарното дърво за търсене
5. Сравнение рамо до рамо - Двоично дърво срещу бинарно дърво за търсене в таблична форма
6. Резюме

Какво е бинарно дърво?

Когато подреждате данните в дървовидна структура, възелът в горната част на дървото е известен като коренния възел. Може да има само един корен за цялото дърво. Всеки възел с изключение на коренния възел има един ръб нагоре към възел. Тя се нарича родителски възел. Възелът под родителския код се нарича негова дъщерна възлова точка. Всеки родителски възел може да има максимум два възли. Те се означават като лев детски възел и десен детски възел. Възел без какъвто и да е дъщерно устройство се нарича a листов възел. Няма конкретен начин да подредите данни в двоичното дърво. Има път от корен до всеки възел.

Фигура 01: Пример за двоично дърво

По-горе е пример за двоично дърво. Елементът 2 в горната част на дървото е коренът. Всеки възел има максимум два възла. Ако дървото съдържа някакви бримки или ако един възел съдържа повече от два възла, то не може да бъде класифицирано като двоично дърво. За да преминете от един възел към друг, винаги има един път. Детските възли на коренов възел 2 са 7 и 5. Възможно е също така възел да няма възли. Но всеки възел не може да има повече от два възла. Десният елемент на корена е 5. Този елемент 5 е родителският възел на дъщерния възел 9. Възелите 4 и 11 нямат дочервени елементи. Следователно, те са листни възли.

Двоичното дърво се използва за съхранение на данни в йерархичен ред. Тя е подобна на файловата структура на компютъра. Структурата на данните като масив може да съхранява определено количество данни. Но в бинарно дърво няма горна граница за броя на възлите.

Какво е дърво за двоично търсене?

Двоично дърво за търсене е структура от данни на двоично дърво. Подобно на двоично дърво, и бинарното дърво за търсене също може да има два възла. Всеки възел с изключение на коренния възел има един ръб нагоре към възел. Тя се нарича родителски възел. Възелът под дадена връзка, свързан с нейния ръб надолу, се нарича негов дътен възел. Възел без никакъв дочин възел се нарича листен възел. Всеки родителски възел може да има максимум два възла. Има детски възли, отнасящи се за ляв детски възел и десен детски възел. Най-горният елемент се нарича корен възел. Лявото дете съдържа само възли със стойности, по-малки или равни на родителския възел. Правилното дете съдържа само възли със стойности, по-големи или равни на родителския възел.

Фигура 02: Пример за двоично дърво за търсене

Елементът 8 е най-горният елемент. Следователно, това е коренният възел. Ако 3 е родителски възел, тогава 1 и 6 са дъщерни възли. 1 е левият детски възел, докато 6 е десният възел. Лявото дете съдържа стойности, по-малки или равни на родителския възел. Когато 3 е родителски възел, лявата страна трябва да има елемент, който е по-малък или равен на 3. В този пример е 1. Дясната дъщерна група съдържа само възли със стойности, по-големи от родителския възел. Когато 3 е родителският възел, десният дочарски възел трябва да има по-висока стойност от 3. В този пример е 6. По същия начин има определен ред за подреждане на всеки елемент от данни като бинарно дърво за търсене. Това е структура на данните осигурява ефективен начин за извършване на сортиране, извличане и търсене на данни.

Какви са приликите между бинарното дърво и бинарното дърво за търсене?

• И бинарното дърво, и бинарното дърво за търсене са йерархични структури от данни.
• И бинарното дърво, и двоичното дърво за търсене имат корен.
• И бинарното дърво, и бинарното дърво за търсене могат да имат максимум два възли.

Каква е разликата между бинарното дърво и бинарното дърво за търсене?

Двоично дърво срещу бинарно дърво за търсене
Двоичното дърво е вид структура от данни, при която всеки родителски възел може да има максимум два дъщерни възла.	Двоичното дърво за търсене е двоично дърво, където лявото дете съдържа само възли със стойности, по-малки или равни на родителския възел, и където дясното дете съдържа само възли със стойности, по-големи от родителския възел.
Поръчка за подреждане на данни
Двоичното дърво няма конкретен ред за подреждане на елементите от данни.	Двоичното дърво за търсене има специфичен ред за подреждане на елементите от данни.
употреба
Бинарното дърво се използва като ефективно търсене на данни и информация в дървовидна структура.	Двоично дърво за търсене се използва за вмъкване, изтриване и търсене на данните.

резюме - Двоично дърво срещу Двоично дърво за търсене 

Структурата на данните е начин за организиране на данни. Понякога данните могат да бъдат подредени в дървовидна структура. Два от тях са двоично дърво и дървото за двоично търсене. Тази статия обсъжда разликата между двоично дърво и дърво за двоично търсене. Бинарното дърво е вид структура от данни, при която всеки родителски възел може да има най-много два дъщерни възла. Двоичното дърво за търсене е двоично дърво, където лявото дете съдържа само възли със стойности, по-малки или равни на родителския възел, и където дясното дете съдържа само възли със стойности, по-големи от родителския възел.

Изтеглете PDF файла на Binary Tree vs Binary Search Tree

Можете да изтеглите PDF версията на тази статия и да я използвате за офлайн цели, съгласно цитираната бележка. Моля, изтеглете PDF версията тук: Разлика между Binary Tree и Binary Tree Search

справка:

1. Точка, уроци. „Структури на данни и дърво на алгоритми.“, Учебна точка, 8 януари 2018 г. Достъпно тук
2.Разлика между бинарното дърво и бинарното дърво за търсене. | javapedia.Net, Javapedia.net, 15 февруари 2017. Достъпно тук

С любезност на изображенията:

1.'Бинарно дърво 'от Derrick Coetzee - Собствена работа, (Public Domain) чрез Commons Wikimedia
2.'Бинарно дърво за търсене '. Не е предоставен машинно четим автор. (въз основа на претенции за авторски права)., (обществено достояние) чрез Wikimedia Commons