الگوریتم Day-Stout-Warren یا به اختصار (DSW) یک روش مؤثر برای متوازن کردن درخت جستجوی دودویی است، که در آن ارتفاع درخت را تا (O(log n کاهش می دهد، در حالی که n تعداد کل رأس ها ست. بر خلاف یک درخت جستجوی دودویی خود-متوازن این کار را تدریجاً در هر کدام از مراحل انجام نمی دهد، بلکه در دوره های معین عملیات را انجام می دهد، به نحوی که هزینه کل می تواند به تمام مراحل انجام شده سرشکن شود. این الگوریتم تو...
