median key

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

median key

Повідомлення ReAl » Суб червня 16, 2018 3:41 pm

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

… 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
Повідомлень: 134
З нами з: Чет квітня 28, 2011 9:25 am

Re: median key

Повідомлення Yola » Пон червня 18, 2018 10:52 am

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

Мабуть тут варто наукреда напряму запитати, що він думає.

ReAl
Повідомлень: 55
З нами з: П'ят жовтня 27, 2017 11:58 pm
Контактна інформація:

Re: median key

Повідомлення ReAl » Пон червня 18, 2018 11:47 am

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

Відповісти

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