Menu Sidebar
Menu

Archive: October 12, 2019

Delete Node in a BST

BST中删除节点, 经典算法: 先BST搜到节点, 然后: 1. 如果左子树是空, 返回右子树. 2. 如果右子树是空, 返回左子树. 3. 两个都不是空的, 找到右子树最左的节点, 赋值给root, 然后继续删除右子树root的当前值.

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.