traversal update