如何结合findMin()和delete()来删除BST中的最小节点?

时间:2018-04-23 04:26:17

标签: c++ recursion binary-search-tree

我有一个recRemove函数,以递归方式删除给定节点。我还有一个findMin函数,可以找到BST中的最小节点。我在合并两者时遇到了麻烦,因此我可以移除最小(或最大)的节点。这是我尝试过但它刚刚返回垃圾:完整代码:https://pastebin.com/HCVsUZ4S

    return create_task(
      ApplicationData::Current->LocalFolder->TryGetItemAsync(L"foo"))
      .then([](IStorageItem^ item)
    {
      ShowThread("Inside .then");
      return item;
    }, task_continuation_context::use_arbitrary());

1 个答案:

答案 0 :(得分:0)

抱歉,还不能写评论(稍后会删除)

临界定义在哪里?如果它是一个全局变量,那么这可能就是问题......

修改 现在看到了pasebin ..... temp是一个成员变量。将其更改为本地变量。 确保在离开功能之前将其删除。 (最好使用std :: unique_ptr<>)