درخت ای وی ال (AVL Tree)، در ریاضیات (Mathematics)
انواع درخت (Tree) را در آموزش زیر شرح دادیم :
درخت ای وی ال (AVL Tree) :
درخت AVL اولین درخت جستجوی دودویی خود-متوازن شونده (Self-Balancing) است که توسط آدلسون-ولسکی و لندیس معرفی شد. در این درخت، ارتفاع زیردرخت های چپ و راست هر گره حداکثر می تواند ۱ واحد اختلاف داشته باشد. این اختلاف را ضریب توازن (Balance Factor) می نامند. اگر پس از درج یا حذف یک گره، این قانون نقض شود، درخت با انجام عملیاتی به نام چرخش (Rotation) (چرخش ساده به چپ، ساده به راست، چرخش دوگانه) خود را متوازن می کند. هدف اصلی حفظ پیچیدگی زمانی
\[ O(\log n) \]برای عملیات اصلی است.
نویسنده علیرضا گلمکانی
شماره کلید 5533
گزینه ها 
نظرات 0 0 0