Slide 25
Slide 25 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) ݅ী ৮ܐؽ