Slide 15
Slide 15 text
Gap Buffer: زੌೠ ਤ Ӕী ۞झఠ݂ػ ബਯੋ ੑ ߂ ઁ সਸ ೲਊೞח ز ߓৌ
1, ୡӝ Gap ࢤࢿ: O(N)
[(v)_, _, _, _, _, _, _, _, _, _] // _ח Gap, (v)ח അ cursorܳ աఋն
2. 0ߣ૩ ੋؙझী Hi ੑ
[(v)H, i, _, _, _, _, _, _, _, _] // ݽف Gapী ੑغ۽ ୶о Gap ࢤࢿ ਃೞ ঋই O(1)ী ৮ܐؽ
3. 1ߣ૩ ੋؙझ i ઁѢ
[H, (v)_, _, _, _, _, _, _, _, _]
// cursorܳ iо ח ਤ۽ ӝӝ ਤ೧ O(N) ѦܻҊ
// റ Gapীࢲ ч ઁѢо ೯غ۽ O(1)݅ী ৮ܐؽ (ч ઁѢח ೧ чਸ Gapਵ۽ ߸҃ೞח Ѫਵ۽ ҳഅؾפ)
4. 0ߣ૩ ੋؙझ H ܳ Bye ۽ ߸҃
[(v)B, y, e, _, _, _, _, _, _, _]
// cursorܳ Hо ח ਤ۽ ӝӝ ਤ೧ O(N) ѦܻҊ
// റ ݽف Gapীࢲ ч সؘо ೯غ۽ O(1)݅ী ৮ܐؽ