Энто был я. Забыл залогиниться.

А других случаем нет?

А чем тебе эта не нравится то? Что то неясно или где то недочеты? Она простая, довольно эффективная и еще и сбалансированное дерево на выходе дает. Ничего сверхсложного писать не нужно. Все что нужно у тебя наверняка уже готово: обход дерева и добавление элемента в дерево. Тебе лишь необходимо правильно этими базовыми операциями воспользоваться.

Stream А в раздел Алгоритмы обращался ?

Цитата(_hunter @ 6.12.2005, 11:48)

там не написано про сбалансированность.

Если я не ошибаюсь, то Б-деревья сбалансированы по определению, или не так?

таки ошибаешся

Цитата(_hunter @ 7.12.2005, 16:10)

таки ошибаешся

Таки, бл*, не ошибаюсь!

Цитата

... Итак, Б-деревом назовём корневое дерево, устроенное следующим образом: 1. .... ... 4. Все листья находятся на одной и той же глубине (равной высоте дерева). ...

Скажу больше Б-деревья это подвид сбалансированых деревьев. И ещё, кто не врубается "Б" НЕ ЗНАЧИТ бинарное дерево (дерево, каждый узел которого содержит два потомка) это именно "Б - дерево". Кто не верит вот вам ссылка:
http://tid.com.ua/scripts/ishop.exe/addonres?id=31

Добавлено @ 18:01
Смотрите самые первые строки.

Цитата

A B-tree of order m is a multiway search tree of order m such that: All leaves are on the bottom level. All internal nodes (except the root node) have at least ceil(m / 2) (nonempty) children. The root node can have as few as 2 children if it is an internal node, and can obviously have no children if the root node is a leaf (that is, the whole tree consists only of the root node). Each leaf node must contain at least ceil(m / 2) - 1 keys

и

Цитата

A B-tree is a fairly well-balanced tree by virtue of the fact that all leaf nodes must be at the bottom.

( http://cis.stvincent.edu/carlsond/swdesign/btree/btree.html )
ни слова про обязательную сбалансированность я не вижу...

Еп****


_hunter
Перевод твоей последней цитаты:

Б-дерево это чётко сбалансированое дерево, достоинство которого состоит в том, что все листья находятся внизу.

Перевод немного не дословный, но смысл верен. Здесь главное слово fairly - это чётко, а не довольно, как его иногда переводят. В значение довольно это слово становится рядом с прилагательным (например fairly easy - довольно легко), а с глаголом, как здесь переводится как чётко.
Добавлено @ 18:27
Блин не с прилагательным, а с другим наречием. easy - это наречие.

fairly well-balanced
"четко хорошо-сбалансированное"??? как-то не звучит...
а вот "довольно хорошо сбалансированное" имеет смысл. + как ты правильно заметил: ставится рядом с прилагательным. а что такое well? ;)

Господин хороший возьмите учебник английского.
wel-balanced это глагол в данном случае в страдательном залоге (вы про такой слыхали - это когда действие происходит над существительным)

Перевожу дословно:

Б-дерево есть чётко сбалансировали (кто?) достоинство факта что все листья находятся внизу.

Как видите здесь wel-balanced глагол. В сочитании с окончанием ed и глаголом to be в настоящем времени 3 лица, единственного числа (is) этот глагол означает, что не дерево кого-то балансировало, а его балансировали, причем чётко.
Добавлено @ 19:35
wel - это наречие или прилагательное в зависимости от контекста. Но здесь не отдельное well, здесь глагол, который пишется через дефиз - well-balanced и переводится он в данном контексте на русский как прилогательное, но ЭТО ГЛАГОЛ!!!!!
Добавлено @ 19:36
Просто по русский без прилогательного эту фразу фиг скажешь.

опять же не факт. ( особенно учитывая наличие двух равноприоритетных существительных )
перевожу ( тоже ) дословно:
Б-дерево ( что? ) есть [является] деревом _довольно хорошо-сбалансированным_ ( каким? ) ( дальше -- не важно )
+ well c дефисом ( как и любое прилагательное ) применяется только к прилагательным

Цитата(ToshaCh @ 7.12.2005, 19:28)

Перевожу дословно: Б-дерево есть чётко сбалансировали  (кто?) достоинство факта что все листья находятся внизу.

не рекомендую пользоваться онлайновыми переводчиками. иначе можно до такой абракадабры допереводиться

мой перевод:

A B-tree is a fairly well-balanced tree by virtue of the fact that all leaf nodes must be at the bottom.

Б-дерево является довольно хорошо сбалансированным деревом в силу того, что все его листья обязаны находиться внизу.

Это сообщение отредактировал(а) blackofe - 7.12.2005, 21:15

Никогда бы не подумал что Б дерево это не бинарное дерево. Ув. автор темы мою рекомендацию стало быть отправляй в топку. Она именно для бинарных деревьев.