traversal updates