Jak se hodnotí efektivita vyhledávání dat ve struktuře binárního stromu?

Efektivita vyhledávání v binárním stromu závisí na jeho struktuře. Vyvážený binární vyhledávací strom (BST) má průměrnou dobu hledání O(log n), kde n je počet uzlů, protože při každém kroku vylučujeme polovinu zbývajících prvků.

Pokud strom není vyvážený (například se z něj stává seznam), může se doba hledání zhoršit až na O(n).

Příklad odhadu:

• Nejlepší a průměrný případ: O(log n)
• Nejhorší případ: O(n)

Pro zajištění garantované efektivity se používají vyvážené stromy, například AVL nebo červeno-černé stromy.