binary-tree

0зной

2ответ

Как конвертировать двусвязного список бинарного дерева

struct cnode { int info; struct cnode *next; struct cnode *previous; }; typedef struct cnode cnode; предварительно сделанные двусвязного LIST: 1<->2<->3<->4<->5<->6<->7 Так что я п

c recursion binary-tree doubly-linked-list 2016-03-02

---

2зной

2ответ

Копирование двоичного дерева в Java с использованием обхода предзаказов

Я пытаюсь скопировать двоичное дерево, используя предварительный обход, но я застрял. Поскольку я не прикладывая ни одному из значений в новое дерево они, очевидно, не копируя правильно ... public cla

java copy binary-tree preorder 2016-03-04

---

-1зной

1ответ

Удалить из двоичного дерева C#

Привет У меня возникла небольшая проблема с удалением из двоичного дерева в C#. Я не знаю, почему, но этот код не работает хорошо (мое дерево не изменяется после вызова метода удаления). Вот мой код:

c# binary-tree 2016-03-04

---

0зной

1ответ

Почему я получаю исключение NoSuchElementException?

Этот метод по существу является методом, который читает данный входной файл и рекурсивно заполняет двоичное дерево данной информацией. Входной файл имеет особый формат. Одна строка, содержащая либо Q:

java recursion binary-tree nosuchelementexception 2016-03-06

---

1зной

1ответ

избежать повторений с левыми правыми детьми дерева в C++

Я хотел бы избежать повторений моих если-то еще дважды (один раза для левой стороны, один раз справа, одинаково), так что я сделал это, что чувствует себя очень unidiomatic: MovieNode** child = title

c++ pointers binary-tree idioms idiomatic 2016-03-07

---

1зной

1ответ

Процедура удаления дерева двоичного поиска с детьми

Не знаю, как сформулировать этот вопрос. В основном принимает следующий BST: 25 / \ 20 30 /\ /\ 18 23 27 31 /\ /\ 8 19 22 24 Если бы я удалить значение 25 и вращать значение 20 в сво

data-structures tree binary-tree binary-search-tree 2016-03-09

---

1зной

1ответ

Является ли зигзагообразное вращение в Splay Tree отличным от двух правых или двух левых поворотов?

Я понимаю, что зигзагообразное вращение - это в основном двойное вращение AVL. Является ли зигзагообразное вращение чем-то отличным от двух левых или двух правильных поворотов? Я думал, что это не так

data-structures tree binary-tree binary-search-tree 2016-03-09

---

2зной

2ответ

Mutable против неизменного двоичного обходе дерева в C++

я родом из фона Python и Haskell, поэтому, когда я должен был написать функцию для подсчета количества фильмов в бинарном дереве, я сделал это так: int MovieTree::countMovieNodes(MovieNode* parent) {

c++ binary-tree immutability mutability 2016-03-09

---

0зной

1ответ

Red-Black Tree Proof

У меня есть вопрос по моему окончательному обзору, который говорит. Докажите, что n> 1, красно-черное дерево должно иметь по крайней мере 1 красный узел. Это имеет смысл для меня, поскольку, если n че

algorithm binary-tree red-black-tree 2016-03-13

---