randomly built binary search tree

[ReAl]

Гарно лягає в текст у різних варіантах використання «увипадковлене двійкове дерево пошуку», але, на відміну від «увипадковленого алгоритму» саме дерево не несе жодної «випадковості», це при побудові дерева бралися випадкові послідовності ключів (при аналізі розглядалися як рівноймовірні всі n! перестановок множини із n ключів).

«випадкове дерево пошуку» зовсім не підходить
• по-перше, несе забагато відтіноку «випадково вибраного з усіх можливих дерев», а є навіть вправа «Покажiть, що поняття випадково вибраного двiйкового дерева пошуку з n ключiв, де кожне таке дерево має однакову iмовiрнiсть бути вибраним, вiдрiзняється вiд …» оцього «randomly built»
• по друге, «random binary search tree» також є в тексті

«двійкове дерево пошуку, побудоване випадковим чином» погано лягає в текст. Можна паралельно використовувати «випадково побудоване двійкове дерево пошуку», хоча в ньому є трохи від «будувати не збиралися, але якось випадково вийшло»

Що порадите?

[Yola]

«довільно побудоване двійкове дерево пошуку»?

[Andriy]

"довільно побудоване" мені подобається

[ReAl]

Все ж таки «довільний» то не «випадковий»
Хоч іноді зі сторони так і видаватиметься

[Yola]

Ось тут random слово довільний зустрічається 7 разів.

Хіба треба, щоб довільний повністю збігався в значенні з випадковий? Тут достатньо, щоб він саме в цьому контексті підходив. Можна вважати, що Хтось як захотів так і побудував. І для нас таке дерево випадкове, якщо звісно ми не знаємо чогось про звички Хтося.

З іншого боку, random access можна перекласти як довільний доступ, бо користувач має волю вибирати як йому заманеться, а тут інше.

[ReAl]

Там по тексту описано, що саме мають на увазі — проводиться імовірнісний аналіз характеристик дерев, які будувалися випадковим вибором послідовності ключів з усіх можливих перестановок заданої множини ключів.