蓉儿快来说大盘~~~# Stock
k*g
1 楼
比如函数为 bool deleteNode(Node *p);
刚才试了下，看起来是需要在删除的时候查找parent of the node，还要知道是左孩子
还是右孩子
而且还不能用二分查找，因为在删除之前要把树旋转，导致失去BST的性质了
有更好的办法吗？
刚才试了下，看起来是需要在删除的时候查找parent of the node，还要知道是左孩子
还是右孩子
而且还不能用二分查找，因为在删除之前要把树旋转，导致失去BST的性质了
有更好的办法吗？