A Discussion on Binary Sort Tree and Its Abnormity in Node Deleting
Yuanhang Wang · Journal of Anhui Normal University · 2006
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.