找N左子树的值最大结点R(最右结点)或者N右子树的值最小结点R(最左结点)来替代N,因为这两个结点中任意⼀个放到N的位置,都满足二叉搜索树的规则。2.树不空,按二叉搜索树性质,插入的值比当前结点大时往右走,插入值...
浏览 68 次 标签: 【C++】二叉搜索树的底层以及实现