چرخش درخت عبارت از یک عملیات بر روی درخت جستجوی دودویی که بدون برهم زدن ترتیب عناصر، ساختار درخت را تغییر می دهد.
درخت متوازن، درخت سرخ-سیاه، درخت گسترده، سه ساختار داده درخت جستجوی دودویی که به وسیله چرخش ها به روز و جدید می شوند، می باشند و امکان دستیابی سریع را به یک دنباله از توابع فراهم می کنند.
در چرخش درخت یک گره به سمت پایین و یک گره به سمت بالا حرکت می کند. چرخش درخت برای تغییر شکل درخت و به خصوص برای کاهش ارتفاع درخت به وسیله حرکت دادن کوچک ترین زیر درخت به سمت پایین و بزرگ ترین زیر درخت به سمت بالا، مورد استفاده قرار می گیرد. بدین وسیله اجرای بسیاری از توابع و عملیات بر روی درخت آسان می گردد.
یک ناهماهنگی در توصیفات متفاوت از نحوه تعریف جهت چرخش های درخت وجود دارد. بعضی معتقدند جهت چرخش درخت وابسته به جهتی است که گره های درخت شیفت داده می شوند در حالی که برخی دیگر می گویند که وابسته به فرزندی است که به جای ریشه قرار می گیرد.
همان طور که در شکل نشان داده شده است، عملیات چرخش به سمت راست بر روی Q به عنوان ریشه درخت انجام شده است؛ بنابراین یک چرخش به راست در درخت صورت گرفته است. نتیجه این عمل چرخش درخت در جهت حرکت عقربه های ساعت خواهد بود. در مقابل چرخش به سمت چپ را در درخت داریم که در نتیجه آن یک حرکت در جهت خلاف عقربه های ساعت انجام می شود. (در شکل بالا چرخش به چپ بر روی P به نوان ریشه صورت گرفته است).
درخت متوازن، درخت سرخ-سیاه، درخت گسترده، سه ساختار داده درخت جستجوی دودویی که به وسیله چرخش ها به روز و جدید می شوند، می باشند و امکان دستیابی سریع را به یک دنباله از توابع فراهم می کنند.
در چرخش درخت یک گره به سمت پایین و یک گره به سمت بالا حرکت می کند. چرخش درخت برای تغییر شکل درخت و به خصوص برای کاهش ارتفاع درخت به وسیله حرکت دادن کوچک ترین زیر درخت به سمت پایین و بزرگ ترین زیر درخت به سمت بالا، مورد استفاده قرار می گیرد. بدین وسیله اجرای بسیاری از توابع و عملیات بر روی درخت آسان می گردد.
یک ناهماهنگی در توصیفات متفاوت از نحوه تعریف جهت چرخش های درخت وجود دارد. بعضی معتقدند جهت چرخش درخت وابسته به جهتی است که گره های درخت شیفت داده می شوند در حالی که برخی دیگر می گویند که وابسته به فرزندی است که به جای ریشه قرار می گیرد.
همان طور که در شکل نشان داده شده است، عملیات چرخش به سمت راست بر روی Q به عنوان ریشه درخت انجام شده است؛ بنابراین یک چرخش به راست در درخت صورت گرفته است. نتیجه این عمل چرخش درخت در جهت حرکت عقربه های ساعت خواهد بود. در مقابل چرخش به سمت چپ را در درخت داریم که در نتیجه آن یک حرکت در جهت خلاف عقربه های ساعت انجام می شود. (در شکل بالا چرخش به چپ بر روی P به نوان ریشه صورت گرفته است).
wiki: چرخش درخت