Обсуждение: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)
- ☐ нормально оформить источники, в соответствии с правилами.
- источники все еще не оформлены
- ☐ нет категорий
