ardmn's blog

By ardmn, 13 years ago, In Russian

Привет всем :) Дело вот в чем : понадобилось написать "Бинарные деревья оптимального поиска" ,я  открыл Кормена ,нашел соответствующий раздел , прочел , но у меня возникла трудность . Если мы имеем вероятности обращения к существующим и не существующим ключам , мы можем построить таблицы математического ожидания стоимостей  поиска в оптимальных бинарных деревьях поиска и таблицу root ,где root[ i ] [ j ] - индекс r узла kr, который является корнем оптимального бинарного дерева поиска содержащего ключи ki,...,kj . Кормен говорит что по таблице root можно построить необходимое дерево... Но я не могу понять как(( Объясните пожалуйста .  



  • Vote: I like it
  • 0
  • Vote: I do not like it