Изменения

Перейти к: навигация, поиск

Обсуждение:B-дерево

294 байта добавлено, 16:05, 21 апреля 2012
Нет описания правки
: {{tick | ticked=1}} я бы убрал вообще в самом начале все про красно-черные деревья, непонятно почему сравнение именно с красно-черными, а не авл, например, да и мутно там как-то. Если сделаешь получше, сделай, если лень — нафиг это.
: {{tick| ticked=1}} «мы говорим что узел заполнен(full)...</tex>, во-первых, напонятно, зачем нужен перевод, вроде очевидный термин, а во-вторых, не надо писать его в техе, лучше курсивом.
:: а еще лучше «назовем узел заполненным» --[[Участник:Dgerasimov|Дмитрий Герасимов]] 15:28, 14 апреля 2012 (GST)
: {{tick|ticked=1}} Объяснить подробнее про то, как B-деревья связаны с хранением информации на жестком диске.
: Операции:
:: {{tick|ticked=1}} а где про слияние?:: {{tick| ticked=1}} в «добавлении» (да и не только) у тебя есть запись O(tlog_g n). Надо O(t \log_g n).:: {{tick| ticked=1}} почитай [[Обсуждение:Дискретная_математика_и_алгоритмы | правила написания псевдокода]], скобки всякие фигурные нафиг.:: {{tick| ticked=1}} названия функций в техе выглядят трешово, используй какой-нибудь \operatorname. А еще иногда они у тебя не в техе.:: {{tick| ticked=1}} разбиение — единственное средство увеличения высоты. гм, какое-то бредовое предложение :)
:: {{tick}} «"вращение" получает условия сортировки» — щито?
::: Все еще бредово выглядить «получать условия сортировки». Либо поясни как-то, либо замени на другую фразу.
:: {{tick}} раздел «слияние» начинается внезапно. не написано, какие требования на сливаемые деревья и все такое.
::: все еще не написано

Навигация