У якому випадку BST дерево перетворюється на однозвязний лінійний список (знижується ефективність функції пошуку)?

Question

Answer

При вставці елемента в довільному порядку (рандомно)

Answer

При вставці відсортованих значень (початкові вхідні дані вже було відсортовано)

Answer

При відсутності в початковому (вихідному) делеві правих піддерев

Answer

При збалансованій вставці елемента в дерево

Crowdly