РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000030921<.>)
Загальна кількість знайдених документів : 1

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 Пошук видання у каталогах НБУВ 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського