సాధారణ BST విధుల కోసం సార్టు చేయబడిన క్రమంలో కీలు రావడం ద్వారా లింక్ చేయబడిన జాబితకు క్షీణం చెందుతుంది (O(n) ఆపరేషన్లు). స్వీయ-సమతుల్య BST లు — AVL మరియు లాంటిది — ఎంపిక/తొలగింపుల తర్వాత నోడ్లను ద్వారా ఎత్తు ~ని నిర్వహిస్తూ ఆపరేషన్లను నిర్ధారిస్తుంది.
