Big (O) =  O( L * N * (log L+log N))

Big (O) = О(N*log N).

Big (O) = О(N*log N*L)

Big (O) = О(L * log L).

не визначено

0

1

вихід за межі черги (сміття)

списку

черги

стеку

main

стек очиститься самостійно

обидві функції одночасно залишать стек

print

Тільки батьківський вузол має унікальний ключ; всі ключі лівого піддерева вузла є меншими за значення ключа вузла; всі ключі правого піддерева вузла є меншими за значення ключа вузла.

Кожний вузол має унікальний ключ; всі ключі лівого піддерева вузла є більшими за значення ключа вузла; всі ключі правого піддерева вузла є рівними за значення ключа вузла;

Кожний вузол має декілька ключів; всі ключі лівого піддерева вузла є більшими за значення ключа вузла; всі ключі правого піддерева вузла є меншими за значення ключа вузла;

Кожний вузол має унікальний ключ; всі ключі лівого піддерева вузла є меншими за значення ключа вузла; всі ключі правого піддерева вузла є більшими за значення ключа вузла;

Кожний вузол має унікальний ключ; всі ключі правого піддерева вузла є меншими за значення ключа вузла; всі ключі лівого піддерева вузла є більшими за значення ключа вузла;

Зберігання даних у відсортованому порядку

Реалізація черги або стеку

Представлення ієрархічних структур

Забезпечення швидкого доступу до елементів

не визначено

0

1

вихід за межі черги (сміття)

Big (O) = О(A+B)

Big (O) = О(A*B)

Big (O) = О(log(A*B))