Sift up
هەڵکشان
Proposed Kurdish term — under reviewزاراوەی پێشنیارکراو — لە ژێر پێداچوونەوەدایە Definitionپێناسە
Restoring a heap after adding an item at the bottom: in a min-heap the item swaps places with its parent again and again while it is smaller.
ڕێکخستنەوەی دوای زیادکردنی دانەیەک لە خوارەوە: لە دانەکە تا لە باوکەکەی بچووکتر بێت جار لە دوای جار شوێنی لەگەڵ دەگۆڕێتەوە.
Exampleنموونە
Add 4 below 6 in the min-heap [3, 5, 7, 6, 11, 8, 9]: 4 swaps with 6, then with 5, and stops below 3.
4 لە ژێر 6 زیاد بکە لە [3, 5, 7, 6, 11, 8, 9]: 4 شوێنی لەگەڵ 6 دەگۆڕێتەوە، پاشان لەگەڵ 5 و لە ژێر 3دا دەوەستێت.
Other Kurdish renderings in useوەرگێڕانە کوردییەکانی تر
هەڵکشانەکە، هەڵکشانێک، هەڵکشانی، هەڵکشانێکی
Note on the Kurdish termتێبینی دەربارەی زاراوە کوردییەکە
هەڵکشان (rising) and داکشان (sinking) are plain Sorani. The lesson corrects the owner's Lab 3 drawing, where heapify-up stops one swap too early. Proposed.