| 关于二叉排序树及删除异常的讨论 |
| |
| 引用本文： | 王元航.关于二叉排序树及删除异常的讨论[J].安徽师范大学学报(自然科学版),2006,29(3):235-237. |
| |
| 作者姓名： | 王元航 |
| |
| 作者单位： | 安徽师范大学,物理与电子信息学院,安徽,芜湖,241000 |
| |
| 基金项目： | 安徽省教育厅教学研究项目 |
| |
| 摘 要： | 本文围绕数据结构中的二叉排序树,讨论了相关的基本操作,重点分析了二叉排序树的删除操作,指出在现实中存在二叉排序树删除操作的混乱现象,这种混乱导致删除后二叉排序树的定义不再成立,并通过实例详细分析这种删除异常现象出现的条件,最后提出避免删除异常的可行建议.
|
| 关 键 词： | 数据结构 二叉排序树 删除异常 |
| 文章编号： | 1001-2443（2006）03-0235-03 |
| 收稿时间： | 2005-09-29 |
| 修稿时间： | 2005年9月29日 |
A Discussion on Binary Sort Tree and Its Abnormity in Node Deleting |
| |
| WANG Yuan-hang.A Discussion on Binary Sort Tree and Its Abnormity in Node Deleting[J].Journal of Anhui Normal University(Natural Science Edition),2006,29(3):235-237. |
| |
| Authors: | WANG Yuan-hang |
| |
| Institution: | College of Physics and Electronic Information, Anhui Normal University, Wuhu 241000, China |
| |
| Abstract: | 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. |
| |
| Keywords: | data structure binary sort tree deletion abnormity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
