🏠 Accueil
Benchmarks
📊 Tous les Benchmarks 🦖 Dinosaure v1 🦖 Dinosaure v2 ✅ To-Do List Apps 🎨 Pages Libres 🎯 FSACB - Showcase 🌍 Traduction
Modèles
🏆 Top 10 Modèles 🆓 Modèles Gratuits 📋 Tous les Modèles ⚙️ Modes Kilo Code
Ressources
💬 Prompts IA 📖 Glossaire IA 🔗 Liens Utiles
Khó

Cấu trúc cây lịch sử (Undo Tree)

#undo #redo #non-linear #lich-su

Nghiên cứu về tính phi tuyến tính của lịch sử undo/redo trong Vim.

Hầu hết các trình soạn thảo sử dụng lịch sử dạng danh sách tuyến tính (stack). Tuy nhiên, Vim sử dụng cấu trúc cây (tree) để lưu trữ trạng thái. Giải thích lý thuyết về cách nhánh thời gian được tạo ra khi người dùng thực hiện undo rồi sửa đổi nội dung (branching). Phân tích ưu điểm của việc cho phép di chuyển không chỉ lên xuống mà còn sang ngang qua các nhánh thay đổi.