binary-tree- все статьи тега
Реверс бинарного дерева (слева направо)
Я просматривал вопросы для интервью и недавно наткнулся на один, в котором вас спрашивали, Как перевернуть общее бинарное дерево, например, перевернуть его справа налево. Так, например, если бы у нас было бинарное дерево 6 / 3 4 / / 7 3 8 1 Обратное движение создало бы 6 / 4 3 / / 1 8 3 7 Я не смог придумать хорошей реализации, как решить эту проблему. Может ли кто-нибудь предложить хорошие идеи? Спасибо ...
Пропустить список и бинарное дерево поиска
Я недавно наткнулся на структуру данных, известную как пропустить. Похоже, что он имеет очень похожее поведение на двоичное дерево поиска. Почему вы хотите использовать список пропусков над двоичным деревом поиска? ...
Как распечатать бинарную древовидную диаграмму?
Как я могу напечатать двоичное дерево в Java, чтобы вывод был похож: 4 / 2 5 мой узел: public class Node<A extends Comparable> { Node<A> left, right; A data; public Node(A data){ this.data = data; } } ...
Бинарные деревья против связанных списков против хэш-таблиц
Я создаю таблицу символов для проекта, над которым я работаю. Мне было интересно, какие мнения людей о преимуществах и недостатках различных методов, доступных для хранения и создания таблицы символов. Я сделал немного поиска и наиболее часто рекомендуемыми являются бинарные деревья или связанные списки и хэш-таблицы. Каковы преимущества и недостатки всего вышеперечисленного? (работает на c++) ...
Разница между "полным двоичным деревом","строгим двоичным деревом", "полным двоичным деревом"?
Я запутался в терминологии деревьями, я изучал дерево, и я не могу отличить эти деревья: a) полное двоичное дерево b) строгое двоичное дерево c) полное двоичное дерево пожалуйста, помогите мне отличить эти деревья. Когда и где эти деревья используются в структуре данных? ...
Красно-Черные Деревья
Я видел двоичные деревья и двоичный поиск, упомянутые в нескольких книгах, которые я читал в последнее время, но поскольку я все еще в начале своих исследований в области компьютерных наук, я еще не взял класс, который действительно занимался алгоритмами и структурами данных серьезным образом. Я проверил типичные источники (Wikipedia, Google), и большинство описаний полезности и реализации (в частности) красно-черных деревьев оторвались как плотные и трудные для понимания. Я конечно, для кого-т ...