در علوم رایانه یک درخت درخت جستجوی دودویی خود-متوازن, هر درخت جستجوی دودویی گره-محور است که به طور خودکار ارتفاعش را (حداکثر تعداد مراحل زیر ریشه) در درج و حذف عنصر دلخواه، کوچک نگه می دارد.این ساختارها اجراهای مؤثری برای لیست های مرتب تغییر ناپذیر به وجود می آورد و می تواند به عنوان نوع داده انتزاعی چون آرایه انجمنی, صف اولویت دار و مجموعه ها، مورد استفاده قرار گیرد.درخت ۲-۳درخت آ آدرخت ای وی الد...
