2016年10月18日
Remove Node in Binary Search Tree 解答
摘要： 从BST中移除一个节点是比较复杂的问题，需要分好几种情况讨论。 如这篇文章，就讨论了删除节点 1.有无左右子树 2.只有右子树 3.只有左子树 三种情况。 一种简单些的思维是只考虑删除节点是否有右子树（因为第一个比删除节点大的节点可能出现在右子树，不会出现在左子树）。 这里用Target表示删除节点 阅读全文
posted @ 2016-10-18 11:03 树獭君 阅读(157) 评论(0) 推荐(0)