median key

Переклад книжки Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein "Introduction to Algorithms". Обговорення, термінологія.
Відповісти
ReAl
Повідомлень: 56
З нами з: П'ят жовтня 27, 2017 11:58 pm

median key

Повідомлення ReAl »

Мова про ключ, по якому вузол Б-дерева ділиться на дві частини.
Зустрічається у такому контексті:

… we introduce an operation that splits a full node y around its median key into two nodes having only t-1 keys each. The median key moves up into y's parent …

We split the full node … about its median key …

І відповідні входи у покажчик:
median key, of a B-tree node
key!median, of a B-tree node

Почав писати як серединний ключ, бо більше важливе те, що він лежить посередині, ділить множину на дві рівні частини, які починають належати різним вузлам (сам іде в інше місце), аніж те, що він є медіаною (теж-таки серединною точкою) множини ключів даного вузла в сенсі порядкових статистик.

Зрештою, мені це подобається більше, ніж «ключ-медіана» чи «медіанний ключ», які лише дещо опосередковано вказують на просту рівність кількості ключів лівіше і правіше за нього (кількість ключів непарна).

Але, поки не завершив і не записав розділ, хочу почути думки інших людей.
Yola
Повідомлень: 170
З нами з: Чет квітня 28, 2011 9:25 am

Re: median key

Повідомлення Yola »

якщо перекладати як серединний, то треба greater than the median key перекладати приблизно як правіші ніж серединний ключ.

Мабуть тут варто наукреда напряму запитати, що він думає.
ReAl
Повідомлень: 56
З нами з: П'ят жовтня 27, 2017 11:58 pm

Re: median key

Повідомлення ReAl »

Спитав у репозиторії в гілці. Там видно весь текст, тому простіше міркувати.
Відповісти

Повернутись до “Переклад "Introduction to Algorithms"”