|
|||||
|
|
| 二叉排序树结点删除算法的另一种思路 | |
| 作者姓名： | 柯敏毅 |
| 作者单位： | 湖北工学院电气与计算机科学系 |
| 摘 要： | 树的应用是数据结构的一个重点内容，而二叉排序树结点删除算法是树的应用的难点内容。二又排序树是指二叉树中任一结点，如有左子树，则左子树各结点的数据城必须小于该结点的数据域；如有右子树，则其右子树备结点的数据域必须不小于该结点的数据域。其特点是对该树进行一次中序遍历，打印出各结点的数据域值，可得到一个非递减序列，所以也可以看作是排序算法的一种。如果要求删除二又排序树的某一个结点，删除之后的树依然是二叉排序树，称为二叉排序树结点的删除。二叉排序树结点删除的算法，目前使用较多的是根据被删除是否二叉排序树… |
| 关 键 词： | 二叉排序树结点删除算法 数据结构 叶子结点 左子树 右子数 数据域 |
| 本文献已被 CNKI 维普 等数据库收录！ | |