二叉排序树的插入与删除
摘要：
二叉排序树的插入与删除可能会破坏二叉排序树的性质，现在要求插入和删除操作保持其性质二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）左、右子树也分别为二叉排... 阅读全文
posted @ 2015-07-21 10:31 moffis 阅读(485) 评论(0) 推荐(0) 编辑
