摘要: 二叉排序树删除操作的几种情况 要删除的结点在二叉排序树中是叶子结点: 则可以直接删除,因为删除它们对于整棵树来说,其他节点的结构并不受到影响 要删除的结点只有左子树或者右子树: 删除结点后,将它的左子树或右子树移动到删除结点的位置即可(子承父业) 要删除的结点既有左子树又有右子树: 简单的想法:让删 阅读全文
posted @ 2021-08-13 19:46 Yu_tiann 阅读(4245) 评论(0) 推荐(1) 编辑