关于二叉排序树及删除异常的讨论

A Discussion on Binary Sort Tree and Its Abnormity in Node Deleting

本文围绕数据结构中的二叉排序树,讨论了相关的基本操作,重点分析了二叉排序树的删除操作,指出在现实中存在二叉排序树删除操作的混乱现象,这种混乱导致删除后二叉排序树的定义不再成立,并通过实例详细分析这种删除异常现象出现的条件,最后提出避免删除异常的可行建议.

The basic operations of binary sort tree in data structure are discussed in this paper. The deletion operations are emphasized in analysis. The confusion of the deletion operations in practice is revealed. The confusion will result in the contradiction of the definition of binary sort tree. The circumstance of the abnormity in deletion operations is analyzed in detail through different examples. The practical suggestions to avoid this deletion abnormity are also given here.