binary-tree

1зной

1ответ

Структура данных для инвертирования подмассива в логе (п)

Построить структуру данных, которая имеет функцию: set(arr,n) - инициализировать структуру с массивом arr длиной n. Время O(n) fetch(i) - поднести arr[i]. Время O(log(n)) invert(k,j) - (когда 0 <= k <

algorithm data-structures binary-tree binary-search-tree 2016-05-15

---

1зной

1ответ

Специальное двоичное дерево, сложный вопрос?

У нас есть двоичное дерево с узлами n. это дерево не обязательно сбалансировано. для любого узла такого x этого дерева мы вычисляем размер (то есть: количество узлов) left и right поддерева этого узла

algorithm data-structures graph tree binary-tree 2016-05-15

---

0зной

1ответ

От BST (дерево двоичного поиска) до связанного массива

Двоичное дерево поиска было создано путем перемещения по массиву слева направо и вставки каждого элемента. Это дерево не может быть сбалансированным деревом. Учитывая двоичное дерево поиска с отдельны

java tree linked-list binary-tree binary-search-tree 2016-05-15

---

1зной

1ответ

Двоичное дерево, добавляющее узлы только влево. Как я могу заставить его работать как слева, так и справа от корневого узла?

Недавно я начал изучать структуры данных и алгоритм. Я создаю двоичное дерево, которое добавляет узлы только слева от дерева. Как я могу создать таким образом, что он должен добавить узлы на обеих сто

java algorithm binary-tree 2016-05-16

---

1зной

1ответ

Отправка элементов обхода порядка в массив

private void inOrder(BSTNode root) { if (root.getElem().equals(null)) { return; } inOrder(root.getLChild()); // print to array, increment 2 inOrder(root.getRChild(

java arrays tree binary-tree binary-search-tree 2016-05-17

---

0зной

1ответ

Ошибка с узлом класса дерева, возможно, из-за частных членов узла

Итак, я тестировал класс узла дерева и столкнулся с некоторыми ошибками. Я думаю, это потому, что я использую частные члены узла и использую функции доступа для доступа к ним. Используя функцию del, я

c++ tree binary-tree private members 2016-05-18

---

1зной

2ответ

указатели между элементами вектора <unique_ptr <myclass>>

У меня есть этот класс: #include <iostream> #include <string> #include <vector> #include <memory> using namespace std; class person { public: person(string name, string surname):_name(na

c++ c++11 binary-tree stdvector unique-ptr 2016-05-20

---

-1зной

1ответ

Java Двоичная высота дерева

Как бы я решил решить этот вопрос? Я уверен, что высота этого дерева 3 ... Пожалуйста, поправьте меня, если я ошибаюсь! Благодаря!

height binary-tree computer-science 2016-05-21

---