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


Отговор 1:

1.> Двоично дърво: В двоично дърво всеки възел може да има максимум 2 дъщерни възла и няма подреждане по отношение на това как се организират възлите в бинарното дърво. Възлите, които нямат никакви дъщерни възли, се наричат ​​листови възли на двоичното дърво. Например:

2.> Двоично дърво за търсене: Двоичното дърво за търсене по същество е бинарно дърво, по отношение на това колко деца възли може да има възел в двоичното дърво за търсене, но има една важна разлика между двоично дърво и двоично дърво за търсене: В дървото за двоично търсене има относително подреждане в начина на организиране на възлите, докато в двоично дърво няма нищо от този вид. В двоичното дърво за търсене всички възли вляво от възел имат стойности, по-малки от стойността на възела, а всички възли вдясно от възела имат стойности, по-големи от стойността на възела.

Така че в двоично дърво за търсене можем ефективно да извършим операция, която разчита на правилната организация на възлите, в сравнение с бинарното дърво. Примери за такива операции са: намиране на минимална / максимална стойност в дървото, намиране на всички стойности, по-големи / по-малки от определена стойност от дървото, преминаване на дървото от най-малката до максималната стойност и др. Извършване на такива операции върху обикновено двоично дърво няма да бъде много ефикасен.


Отговор 2:

Двоично дърво - Бинарното дърво е структура от данни, в която всеки възел има най-много 2 дете (т.е. 0 дете, 1 дете или 2 дете).

Повече подробности [1]

Двоично дърво за търсене - Това е приложение на Binary Tree, в което търсим елемент в Binary tree. Двоичното дърво за търсене е различно от бинарното дърво.

В Двоичното дърво за търсене стойността на лявото дете е по-малка от коренен възел, а стойността на дясното дете е ренде тогава или равна на стойността на коренния възел.

Бележки под линия

[1] Двоични дървета


Отговор 3:
  1. Двоично дърво е дървото, в което всеки възел няма нито едно, нито най-много две деца. Няма условие или връзка между стойностите на родителските и детските възли. Но в двоично дърво за търсене (което също наследява свойствата на двоично дърво), възелът със стойност, по-малка от родителския възел, трябва да стане лявото дете и възела със стойност, по-голяма или равна на родителския възел, трябва да се превърне в правилното дете. Ето защо в нормално бинарно дърво не можете да кажете нищо за случаен възел. Където като в двоично дърво за търсене, като се има предвид случаен възел (който съществува в дървото), мога да кажа, че той е или в лявото поддърво, или в дясното дърво по отношение на родителския възел. води до сортиране на дървесните елементи. Елементът в двоично извикване на дърво за търсене се търси в O (лог n) до сложността на база 2, но не можете да обещаете това в нормално двоично дърво.

Това бяха малко разлики от моите познания. Дано това е било полезно.

Наздраве!


Отговор 4:
  1. Двоично дърво е дървото, в което всеки възел няма нито едно, нито най-много две деца. Няма условие или връзка между стойностите на родителските и детските възли. Но в двоично дърво за търсене (което също наследява свойствата на двоично дърво), възелът със стойност, по-малка от родителския възел, трябва да стане лявото дете и възела със стойност, по-голяма или равна на родителския възел, трябва да се превърне в правилното дете. Ето защо в нормално бинарно дърво не можете да кажете нищо за случаен възел. Където като в двоично дърво за търсене, като се има предвид случаен възел (който съществува в дървото), мога да кажа, че той е или в лявото поддърво, или в дясното дърво по отношение на родителския възел. води до сортиране на дървесните елементи. Елементът в двоично извикване на дърво за търсене се търси в O (лог n) до сложността на база 2, но не можете да обещаете това в нормално двоично дърво.

Това бяха малко разлики от моите познания. Дано това е било полезно.

Наздраве!