Изменения

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

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

426 байт добавлено, 20:59, 26 апреля 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}} «"вращение" получает условия сортировки» — щито?
::: Все еще бредово выглядить «получать условия сортировки». Либо поясни как-то, либо замени на другую фразу.:::: А, кажется, понял, ты хочешь сказать «по определению B-дерева»? :):: {{tick| ticked=1}} раздел «слияние» начинается внезапно. не написано, какие требования на сливаемые деревья и все такое.::: все еще не написано

Навигация