درخت‌های جست‌وجوی دودویی: چرخش و متوازن‌سازی

اعداد ۱، ۲، ...، ۱۵ را به‌ترتیب از چپ به راست در یک درخت دودویی جستجو که در اول کار کاملاً تهی است درج می‌کنیم. بعد از درج همه عناصر درخت حاصل را می‌خواهیم به درخت دودویی جستجو با ارتفاع ۳ تبدیل…

‏- insert(x): یک عنصر x به درخت اضافه می‌کند. Delete(x): یک عنصر x را از درخت حذف می‌کند. درخت همیشه متوازن باقی می‌ماند (یعنی بعد از هر عملیات ویژگی درخت AVL برقرار است) هزینه سرشکن هر عملیات Insert…