Штучний інтелект

Науковий журнал

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Виберіть свою мову


Теоретичні основи вибору оптимального методу пошуку в незбалансованому бінарному дереві

Синельников С.С.1
1 Державний університет інформатики та штучного інтелекту

Повний текст (PDF)

УДК: 004.896
Мова публікації: Російська
Stuc. intelekt. 2008; 13; (4):693-703

Анотація: У статті проведений теоретичний аналіз методів пошуку для бінарних дерев; запропонована ймовірнісна модель руху по бінарному дереву, яка дозволяє визначити найкращий метод пошуку; розв’язана задача вибору оптимального методу пошуку в бінарному дереві з урахуванням статистики звернень до елементів.

Ключові слова:

Посилання:

Переглянути повний текст статті (PDF)