tree-balancing

2зной

1ответ

Как создать баланс двоичного дерева

Вот простое двоичное дерево в c, но, похоже, не баланс, как сделать его сбалансированным? Код: /** * binary_tree impl */ #include <stdio.h> #include <stdlib.h> typedef struct _tnode _tnode; t

c algorithm binary-tree tree-balancing 2015-06-03

---

1зной

1ответ

Сохранение дерева AVL без поворота

B Дерево - это самобалансирующееся дерево, подобное дереву AVL. HERE мы можем видеть, как левое и правое вращение используются, чтобы сохранить сбалансированное дерево AVL. И HERE - ссылка, которая об

algorithm data-structures b-tree avl-tree tree-balancing 2015-02-23

---

0зной

1ответ

Сортированный единственный связанный список для BST Java

В настоящее время у меня есть отсортированный Связанный список, и с помощью метода возврата void мне нужно рекурсивно построить сбалансированное двоичное дерево поиска из списка (которое называется вт

java recursion binary-search-tree singly-linked-list tree-balancing 2015-04-26

---

0зной

1ответ

AVL tree perfect balancing issue

Мне интересно, есть ли фундаментальная проблема для повторного балансировки дерева AVL. Согласно нескольким учебным пособиям, для вставки AVL, максимум 2 вращается, он может быть сбалансирован. Однако

avl-tree tree-balancing 2015-04-28

---

0зной

1ответ

Имеет ли дерево красно-черных изменить порядок листьев влево-вправо, когда оно снова балансирует?

Другими словами, если вы должны были прочитать значения листьев в красном черном дереве слева направо сразу после вставки, будет ли этот порядок оставаться неизменным после выполнения операций баланси

algorithm data-structures binary-search-tree red-black-tree tree-balancing 2015-05-05

---

1зной

1ответ

Haskll, сбалансированная по высоте проверка

Есть ли способ конвертировать это, чтобы он проверял баланс в зависимости от высоты? (Предполагается, что это то, что проблема есть.) size :: Tree a -> Int size (Leaf n) = 1 size (Node x z) = size x

haskell height binary-search-tree tree-balancing 2015-05-05

---

5зной

3ответ

Какова сложность карты/набора :: insert, если вы указали правильную подсказку итератора?

Это O (1) или O (logN) но с меньшим коэффициентом? Если это не указано, мне бы хотелось получить ответ на основании разумного предположения о том, что карта/набор реализован с использованием дерева кр

c++ data-structures set binary-search-tree tree-balancing 2014-12-11

---

2зной

2ответ

BST минимальной высоты

Я пытаюсь решить следующую проблему: «Учитывая массив отсортированного (возрастающего порядка) с уникальными целыми элементами, напишите алгоритм для создания BST с минимальной высотой». Данный ответ

arrays sorting binary-search-tree tree-balancing 2015-05-18

---