[-De-]

Ну сделать подумав мозжечком и такой-то матерью три набора айдишников, один - новые из массива, второй - старые, которые на сцене, третий - все, какие есть. Для всех айдишников из 3-го: если айдишник есть в 1-м, но нет во 2-м, то что делаем? если есть во 2-м, но нет в 1-м, то что делаем? если есть в 1-м и втором, то что делаем? Если нет ни в 1-м ни во 2-м, то стреляемся, т.к. не понятно, как он тогда попал в 3-й.
Хранить соответствие ID-обьект, индекс обьекта в дисплей листе - часто ненадёжное число, удалять не по индексу, а по обьекту, removeChild(objByID[ID])
Собсно надо уметь использовать Object и цикл for(var key:String in myObject) по нему. Хотя можно и на массивах.