randomly built binary search tree
Додано: Суб березня 17, 2018 3:21 pm
Гарно лягає в текст у різних варіантах використання «увипадковлене двійкове дерево пошуку», але, на відміну від «увипадковленого алгоритму» саме дерево не несе жодної «випадковості», це при побудові дерева бралися випадкові послідовності ключів (при аналізі розглядалися як рівноймовірні всі n! перестановок множини із n ключів).
«випадкове дерево пошуку» зовсім не підходить
• по-перше, несе забагато відтіноку «випадково вибраного з усіх можливих дерев», а є навіть вправа «Покажiть, що поняття випадково вибраного двiйкового дерева пошуку з n ключiв, де кожне таке дерево має однакову iмовiрнiсть бути вибраним, вiдрiзняється вiд …» оцього «randomly built»
• по друге, «random binary search tree» також є в тексті
«двійкове дерево пошуку, побудоване випадковим чином» погано лягає в текст. Можна паралельно використовувати «випадково побудоване двійкове дерево пошуку», хоча в ньому є трохи від «будувати не збиралися, але якось випадково вийшло»
Що порадите?
«випадкове дерево пошуку» зовсім не підходить
• по-перше, несе забагато відтіноку «випадково вибраного з усіх можливих дерев», а є навіть вправа «Покажiть, що поняття випадково вибраного двiйкового дерева пошуку з n ключiв, де кожне таке дерево має однакову iмовiрнiсть бути вибраним, вiдрiзняється вiд …» оцього «randomly built»
• по друге, «random binary search tree» також є в тексті
«двійкове дерево пошуку, побудоване випадковим чином» погано лягає в текст. Можна паралельно використовувати «випадково побудоване двійкове дерево пошуку», хоча в ньому є трохи від «будувати не збиралися, але якось випадково вийшло»
Що порадите?
