2018年7月17日
BST删除节点
摘要： 首先，BST节点的删除分为几种情况： （a）当该节点为叶子节点，则让该节点的父节点指向其变为NULL，然后释放节点； （b）当该节点不是叶子节点，但左子树或者右子树为空，则： （1）若左子树为空，则让该节点父节点指向其右节点； （2）若右子树为空，则让该节点父节点指向其左节点。 （c）当该节点不是叶 阅读全文
posted @ 2018-07-17 18:50 IvanB.G.Liu 阅读(4011) 评论(0) 推荐(0) 编辑