Mkv | Index
You can set VLC to automatically repair damaged indexes. Go to Tools > Preferences > Input/Codecs and set Damaged or incomplete AVI file to "Always fix".
The primary tool for "muxing." It allows you to add/remove tracks and rebuild the index (Cues) without re-encoding the video. MediaInfo: mkv index