У чым розніца паміж бінарным дрэвам пошуку і аптымальным BST?


адказ 1:

Асноўнае адрозненне паміж бінарным дрэвам пошуку і аптымальным BST

Двайковае дрэва пошуку (BST) - гэта каталог, у якім усе вузлы прытрымліваюцца наступным уласцівасцям: - Левае падрэдка вузла мае ключ, меншы ці роўны ключы бацькоўскага вузла. У правым падрэдку вузла ёсць ключ, большы, чым у бацькоўскага вузла.

Аптымальным двайковым дрэвам пошуку з'яўляецца бінарнае дрэва пошуку, для якога вузлы размешчаны па ўзроўнях так, каб выдаткі на дрэва былі мінімальнымі. Для лепшага прадстаўлення аптымальных дрэў бінарнага пошуку мы разгледзім "пашыраныя двайковыя дрэвы пошуку", у якіх ключы захоўваюцца ў іх унутраных вузлах.

Дадатковую інфармацыю можна знайсці ў даведцы па ІТ-картаграфіі