Reznik Y.A. On Compact Level Partitioning of Digital Trees = Про компактний розподіл рівнів в деревах цифрового пошуку / Y.A. Reznik // Мат. машины и системы. - 1998. - № 1 . - С. 38-46 . - Библиогр.: 7 назв. - англ.Запропоновано спосіб представлення дерев цифрового пошуку, що дозволяє асоціювати вибірки різної довжини (що відмінні за числом біт) з кожним з рівнів такого дерева. Розглянуто загальні властивості таких дерев, названих L-P-деревами, та запропоновано алгоритм побудови розподілу довжин для виборок, який дозволяє мінімізувати обсяг пам'яті, зайнятий L-P- деревами. Одержану таким чином структуру названо компактним L-Р-деревом. Виконано детальний аналіз її властивостей та показано, що компактне L-Р-дерево потребує, в середньому, більш ніж на 20 % меншого обсягу пам'яті, ніж просте бінарне дерево. Очікуваний час пошуку в таких деревах має порядок 0(1) ( точне значення константи - 3,0797..). Індекс рубрикатора НБУВ: З970.606
Шифр НБУВ: Ж15664 Пошук видання у каталогах НБУВ
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|