مشابه برنامه پیاده سازی درخت جستجوی دودویی (Binary Search Tree) با این تفاوت که درخت ساخته شده خاصیت AVL را دارد.
نکته:
- نام ردهی BTree به AVLTree تغییر یافته.
- تمامی توابع برنامه پیاده سازی درخت جستجوی دودویی (Binary Search Tree) (با همان خصوصیات) برای این رده نیز پیادهسازی شده است.
پیاده سازی درخت ایویال (AVL Tree)