Запропоновано спосіб представлення дерев цифрового пошуку, що дозволяє асоціювати вибірки різної довжини (що відмінні за числом біт) з кожним з рівнів такого дерева. Розглянуто загальні властивості таких дерев, названих L-P-деревами, та запропоновано алгоритм побудови розподілу довжин для виборок, який дозволяє мінімізувати обсяг пам'яті, зайнятий L-P- деревами. Одержану таким чином структуру названо компактним L-Р-деревом. Виконано детальний аналіз її властивостей та показано, що компактне L-Р-дерево потребує, в середньому, більш ніж на 20 % меншого обсягу пам'яті, ніж просте бінарне дерево. Очікуваний час пошуку в таких деревах має порядок 0(1) ( точне значення константи - 3,0797..).

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"