右子树里最小的顶上来
同一个 bst_remove,这次删 17——它左右都有孩子,是最难的一种。删完之后输出新的根是几。
(这一节只管把节点从树上摘掉,摘下来的内存先不管,下一节讲怎么 delete。)
(本题用 g++ -std=c++17 -O0 编译。)
同一个 bst_remove,这次删 17——它左右都有孩子,是最难的一种。删完之后输出新的根是几。
(这一节只管把节点从树上摘掉,摘下来的内存先不管,下一节讲怎么 delete。)
(本题用 g++ -std=c++17 -O0 编译。)
全部评论