تالار گفتمان مانشت
اضافه کردن یک نود در red black tree - نسخه‌ی قابل چاپ

اضافه کردن یک نود در red black tree - taranome baran - 08 دى ۱۳۹۳ ۱۱:۴۹ ب.ظ

سلام دوستان
من یه سری از ویژگی های ردبلک تری را میدونم
میخوام یه ردبلک تری ایجاد کنم. میدونم وقتی یه نود اضافه میکنیم یه سری تابع هست که رنگ نودها را تغییر میده یا اونا را به چپ و راست میچرخونه ولی نمیدونم طریقه ی کار این توابع چیه. به خصوص تابع left rotate چیکار میکنه
اگه کسی از دوستان میتونه یه توضیح در مورد نحوه ی کار این توابع بهم بده.
واقعا خیلی ممنون میشیم
با تشکر