BiTree update