Blogmark

Vim uses a tree instead of a list when tracking your change history. That means even if you undo some changes and make a new change, you can still get back to the changes you originally undid. In a traditional editor/IDE with a list representation, that change would be lost.

This blog post has visuals to make it easier to understand the concept.