Обсуждение:2-3 дерево — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «: {{tick}} написать, что дерево сбалансированное : {{tick}} разделы "значения" и "структура" объедин...»)
 
 
(не показана 1 промежуточная версия 1 участника)
Строка 1: Строка 1:
: {{tick}} написать, что дерево сбалансированное
+
: {{tick}} Фраза «Является B-деревом степени 1» спорна, так как B-дерево хранит ключи во внутренних вершинах. Разберись, либо это какая-то разновидность B-дерева, либо 2-3 дерево все-таки хранит ключи внутри тоже.
: {{tick}} разделы "значения" и "структура" объединить. Раздел "свойства", думаю, тоже можно объединить с ними.
+
:: все еще непонятно. как можно « 2-3 дерево можно обобщить до B-дерева.», если в B-дереве ключи хранятся во внутренних вершинах?
: {{tick}} "все данные отсортированы" -- немного бредовое свойство, имхо
+
: {{tick | ticked=1}} написать, что дерево сбалансированное.
: {{tick}} высота дерева лежит между \log_2 n и \log_2 n -- что?
+
: {{tick | ticked=1}} разделы "значения" и "структура" объединить. Раздел "свойства", думаю, тоже можно объединить с ними.
: {{tick}} картинки должны быть со значениями ключей, а то не очевидно иногда.  
+
: {{tick | ticked=1}} Раздел «структура» сделать списком, а то сейчас все свойства каким-то полотном
: {{tick}} операции надо сделать подразделами, чтобы быстро переходить к нужной операции их содержания
+
: {{tick | ticked=1}} "все данные отсортированы" -- немного бредовое свойство, имхо
: {{tick}} что за merge()
+
: {{tick | ticked=1}} высота дерева лежит между \log_2 n и \log_2 n -- что?
: {{tick}} добавить картинку слияния
+
: {{tick | ticked=1}} картинки должны быть со значениями ключей, а то не очевидно иногда.  
: {{tick}} источник в котором Кнут, оформить нормально, можно убрать нахрен ISBN и не писать английское название, если нет ссылки именно на страницу в нем --[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:44, 6 февраля 2012 (MSK)
+
: {{tick | ticked=1}} операции надо сделать подразделами, чтобы быстро переходить к нужной операции их содержания
 +
: {{tick | ticked=1}} что за merge()
 +
: {{tick | ticked=1}} добавить картинку слияния
 +
: {{tick | ticked=1}} источник в котором Кнут, оформить нормально, можно убрать нахрен ISBN и не писать английское название, если нет ссылки именно на страницу в нем --[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:44, 6 февраля 2012 (MSK)
 +
: {{tick}} нормально оформить источники, в соответствии с правилами.
 +
:: источники все еще не оформлены
 +
: {{tick}} нет категорий

Текущая версия на 15:57, 30 марта 2012

Фраза «Является B-деревом степени 1» спорна, так как B-дерево хранит ключи во внутренних вершинах. Разберись, либо это какая-то разновидность B-дерева, либо 2-3 дерево все-таки хранит ключи внутри тоже.
все еще непонятно. как можно « 2-3 дерево можно обобщить до B-дерева.», если в B-дереве ключи хранятся во внутренних вершинах?
написать, что дерево сбалансированное.
разделы "значения" и "структура" объединить. Раздел "свойства", думаю, тоже можно объединить с ними.
Раздел «структура» сделать списком, а то сейчас все свойства каким-то полотном
"все данные отсортированы" -- немного бредовое свойство, имхо
высота дерева лежит между \log_2 n и \log_2 n -- что?
картинки должны быть со значениями ключей, а то не очевидно иногда.
операции надо сделать подразделами, чтобы быстро переходить к нужной операции их содержания
что за merge()
добавить картинку слияния
источник в котором Кнут, оформить нормально, можно убрать нахрен ISBN и не писать английское название, если нет ссылки именно на страницу в нем --Дмитрий Герасимов 18:44, 6 февраля 2012 (MSK)
нормально оформить источники, в соответствии с правилами.
источники все еще не оформлены
нет категорий