Търсене в двоично решение за търсене на Leetcode

В този проблем ни се дава двоично дърво за търсене и цяло число. Трябва да намерим адреса на възел със стойност, същата като даденото цяло число. Като проверка трябва да отпечатаме обхождането с предварителна поръчка на поддървото, което има този възел като корен. Ако има ...

Прочети повече

Вмъкнете в двоично решение за търсене на Leetcode

В този проблем ни се дава коренният възел на двоично дърво за търсене, съдържащ цели числа и целочислена стойност на възел, който трябва да добавим в бинарното дърво за търсене и да върнем структурата му. След като вмъкнем елемента в BST, трябва да отпечатаме неговия ...

Прочети повече

Преобразуване на сортирания масив в решение за двоично търсене на Leetcode

Помислете, че ни е даден сортиран масив от цели числа. Целта е да се изгради двоично дърво за търсене от този масив, така че дървото да е балансирано по височина. Имайте предвид, че се казва, че дървото е балансирано по височина, ако разликата във височината на ляво и дясно поддървета на който и да е възел в ...

Прочети повече

Намерете обръщане на BST от предзаказ

Декларация за проблема Проблемът „Намерете обръщане на BST след поръчка от обръщане на предварителна поръчка“ гласи, че ви е дадено обръщане на предварително поръчка на бинарно дърво за търсене. След това с помощта на дадения вход намерете обръщане на след поръчка. Примерна последователност на обхождане преди поръчка: 5 2 1 3 4 7 6 8 9 1 4 3 2…

Прочети повече

Inorder наследник на възел в двоично дърво

Декларация за проблема Проблемът иска да намери „Inorder наследник на възел в двоично дърво“. Inorder наследник на възел е възел в двоичното дърво, който идва след дадения възел в обръщане inorder на дадено двоично дърво. Пример Inorder наследник на 6 е 4 ...

Прочети повече

Проверете дали даден масив може да представлява Предварително обхождане на двоично дърво за търсене

Проблемът „Проверете дали даден масив може да представлява Предварително обхождане на бинарно дърво за търсене“ заявява, че сте получили последователност за обръщане на предварителна поръчка. Сега разгледайте тази последователност и разберете дали тази последователност може да представлява двоично дърво за търсене или не? Очакваната времева сложност за решението е ...

Прочети повече

Червено-черно дърво Въведение

Red Black Tree е самобалансиращо се двоично дърво. В това дърво всеки възел е или червен възел, или черен възел. В това Въведение с червено-черно дърво ще се опитаме да обхванем всички негови основни свойства. Свойства на червено-черното дърво Всеки възел е представен като червен или черен. ...

Прочети повече

Операция за изтриване на дърво на двоично търсене

Декларация за проблема Проблемът „Операция за изтриване на двоично дърво за търсене“ ни изисква да приложим операцията за изтриване за двоично дърво за търсене. Функцията за изтриване се отнася до функционалността за изтриване на възел с даден ключ / данни. Примерен възел за въвеждане, който трябва да бъде изтрит = 5 изходен подход за операция за изтриване на бинарно дърво за търсене

Прочети повече

Проверете дали даденият масив може да представлява Преминаване по ред на ниво на двоично дърво за търсене

Декларация за проблема Проблемът „Проверете дали даден масив може да представлява обръщане на ниво на ред на бинарно дърво за търсене“ гласи, че ви е дадено обръщане на ред на ниво на бинарното дърво за търсене. И с помощта на обхождането на нивото на дървото. Трябва ефективно да открием дали нивото е подредено ...

Прочети повече

Преобразувайте BST в Min-Heap, без да използвате масив

Изявление за проблем „Конвертиране на BST в Min-Heap без използване на масив“ гласи, че ви е даден BST (двоично дърво за търсене) и трябва да го преобразувате в min-heap. Мин купчината трябва да съдържа всички елементи в бинарното дърво за търсене. Алгоритъмът трябва да работи в линейна времева сложност. ...

Прочети повече