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