论文部分内容阅读
详细分析了文献[1]中二叉排序树的查找、插入、删除操作。文献[1]先是实现了查找算法，调用查找算法实现插入操作，当查找不成功时插入结点。对于删除操作，是在二叉排序树上查找成功时删除结点，并详细描述了删除结点时的三种情况，其中分析了双亲结点指针的变化，而在具体实现时没有像插入操作那样直接调用查找算法，而是借助于递归和引用控制删除结点和双亲结点的关系及双亲结点指针的变化，在查找的过程中实现删除，边查找边删除。这种不一致性给很多读者带来了疑惑。该文针对该问题提出基于查找算法的删除算法，该算法显式地体现了删除结点