tree

0зной

1ответ

C++ Pointer теряет значение в наследовании после вызова функции.

У меня есть задание, которое включает деревья AVL и деревья рангов. В этом конкретном задании нам нужно внедрить дерево AVL Rank, которое хранит в узлах другую информацию. У меня есть эта проблема: Я

c++ pointers tree 2016-12-28

---

4зной

1ответ

Как я могу пересекать дно снизу вверх для вычисления (взвешенного) среднего значения узла в PostgreSQL?

Типичный пример, например. суммирование целого дерева в PostgreSQL использует WITH RECURSIVE (Common Table Expressions). Однако эти примеры обычно идут сверху вниз, сглаживают дерево и выполняют агрег

sql postgresql tree common-table-expression recursive-query 2016-12-29

---

1зной

1ответ

Рекурсия дерева C++ отсутствующие значения дочерних узлов после завершения функции

Мне нужна помощь с кодом, который я пытаюсь написать. Моя идея - вызывать рекурсивную функцию (в основной функции), которая вычисляет дочерние узлы для данного корня, какой корень я передаю по ссылке,

c++ recursion tree 2016-12-30

---

0зной

1ответ

Ввод числа в двоичном дереве в C

struct tree{ struct node* root; }; typedef struct tree* Tree; struct node{ int key; struct node* left;     struct node* right; }; typedef struct node* node; Моя проблема в то

c struct tree binary-tree nodes 2017-01-01

---

0зной

3ответ

Самая быстрая нерекурсивная реализация LCA?

Вот алгоритм, который я придумал для нерекурсивного нахождения младшего общего предка двух узлов в двоичном дереве. Вот основная стратегия: Используйте словарь/хеш-таблицу для хранения дерева. Каждая

algorithm dictionary tree lowest-common-ancestor 2017-01-01

---

2зной

1ответ

недвоичного дерева поиск и вставка

Я искали немного, но не нашли ответ на этот вопрос .. Я построил без бинарного дерева, так что каждый узел может иметь любое количество детей (так называемое п (я думаю, что я думаю) Чтобы помочь с по

algorithm search data-structures tree insertion 2017-01-02

---

0зной

1ответ

Левого Поворот бинарного дерева в Русте не сумеет переживет Оригинал

Я пытающийся реализовать самобалансирующийся бинарное дерево поиска и написал функцию, чтобы заменить дерево с его левым вращением: struct BST<'a> { l: Option<&'a BST<'a>>, r: Option<&'a BST

tree rust move-semantics lifetime tree-rotation 2017-01-02

---