Теоретические основы выбора оптимального метода поиска в несбалансированном бинарном дереве
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Теоретические основы выбора оптимального метода поиска в несбалансированном бинарном дереве
|
|
Creator |
Синельников, С.С.
|
|
Subject |
Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
|
|
Description |
Проведен теоретический анализ методов поиска для бинарных деревьев; предложена вероятностная модель движения по бинарному дереву, позволяющая определить лучший метод поиска; решена задача выбора оптимального метода поиска в бинарном дереве с учетом статистики обращений к его элементам. У статті проведений теоретичний аналіз методів пошуку для бінарних дерев; запропонована ймовірнісна модель руху по бінарному дереву, яка дозволяє визначити найкращий метод пошуку; розв’язана задача вибору оптимального методу пошуку в бінарному дереві з урахуванням статистики звернень до елементів. |
|
Date |
2010-04-06T12:47:16Z
2010-04-06T12:47:16Z 2008 |
|
Type |
Article
|
|
Identifier |
Теоретические основы выбора оптимального метода поиска в несбалансированном бинарном дереве / С.С. Синельников // Штучний інтелект. — 2008. — № 4. — С. 693-703. — Бібліогр.: 6 назв. — рос.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/7654 004.896 |
|
Language |
ru
|
|
Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|