update d tree