2019年4月12日
5.4删除二叉搜索树的任意元素
摘要： 一.删除思路分析 在删除二叉搜索树的任意元素时，会有三种情况： 1.1 删除只有左孩子的节点 节点删除之后，将左孩子所在的二叉树取代其位置；连在原来节点父亲元素右节点的位置，比如在图中需要删除58这个节点。 删除58这个节点后，如下图所示： 1.2 删除只有右孩子的节点： 节点删除之后，将右孩子所在 阅读全文
posted @ 2019-04-12 11:00 WFaceBoss 阅读(1268) 评论(1) 推荐(0) 编辑