Оптимизиране на търсенето в двоично търсещо дърво (Binary Search Tree)

{ 5 април 2009 }

Структурата двоично търсещо дърво и нейните варианти са в основата на много алгоритми и структури, като позволяват оптималното извършване на рeдица операции.

Затова е чудно, че все още основните операции с двоичното търсещо дърво допускат оптимизации.

Една не много известна оптимизация на работата на двоичното търсещо дърво, станала ми известна от статията
на A. Andersson A note on Searching in a Binary Search Tree.

Прочети: .html   .pdf   .docx