Коя е най-трудната операция в двоичните дървета? - алгоритъм, двоично-дърво

Проучих тези БСТ и намерих отговор Алгоритми, част I лекции.
Както бе споменато в лекциите, изтриването е най-трудната операция по отношение на изпълнението и по отношение на ефективността.

Но това само за прости двоични дървета.
Какво ще кажете за червено-черно БСТ и друго?

Отговори:

За BST (Двойно търсене дърво) и двете приложения за търсене и вмъкване O(log n),

тъй като те работят по същия начин ..

Изтриването е взето O(T(Search) + T(Delete-Node)) = O(T(Search) + T(Find-Ancestor) + C)

= O(log n + d) където d е височината на дървото.