二叉搜索树的实现（二）

二叉搜索树BST的实现 删除结点操作 昨天晚上有点困了，就没有写BST的删除结点操作 下面来考虑BST的删除： 删除的难点就在删除一个结点之后，要保留BST的特点，删完了结点，依然是一棵BST 以下面这棵树为例： 删除出度为0的结点 如果要删除结点13： 13为叶子结点，它的出度为零，左右子树都为空，直接free掉这个结点的空间，并将其父结点的左子树令为空就好 删除出度为1的结点 如果要删除结点2

>>阅读原文<<