Partially fixed BST