算法与数据机构入门经典-学习笔记3.3（二叉查找（排序）树-删除、排序、例题：二叉查找树编码与解码）

2019年3月16日 257次阅读 来源: 二叉查找树
  • 本周的学习内容包括：

     1.树与二叉树

  a、树与二叉树的基本概念

  b、二叉树的前序、中序、后序遍历（递归与非递归）

    2.二叉查找树

   a、二叉查找树的基本概念

   b、二叉查找树的建立与查找

   f、二叉查找树节点插入

  c、二叉查找树节点删除

  d、使用二叉查找树进行排序

  e、例题：二叉查找树编码与解码

                                                                                            正文

今日学习： 二叉查找树节点删除 、使用二叉查找树进行排序 、例题：二叉查找树编码与解码

1、二叉树搜索树节点删除（很复杂也很难）

《算法与数据机构入门经典-学习笔记3.3（二叉查找（排序）树-删除、排序、例题：二叉查找树编码与解码）》

《算法与数据机构入门经典-学习笔记3.3（二叉查找（排序）树-删除、排序、例题：二叉查找树编码与解码）》

  •  思考与分析

我们可以这么考虑：它分几种情况的删除？

  1.   待删除节点是叶结点
  2.   待删除节点只有左子树或只有右子树
  3.   待删除节点包括左子树和右子树

思考 

  《算法与数据机构入门经典-学习笔记3.3（二叉查找（排序）树-删除、排序、例题：二叉查找树编码与解码）》

《算法与数据机构入门经典-学习笔记3.3（二叉查找（排序）树-删除、排序、例题：二叉查找树编码与解码）》

  • 查找节点时记录父节点

关于上面 思考中的2，我们觉得要在查找节点时记录父节点

《算法与数据机构入门经典-学习笔记3.3（二叉查找（排序）树-删除、排序、例题：二叉查找树编码与解码）》

 

    原文作者：二叉查找树
    原文地址: https://blog.csdn.net/qq_37791134/article/details/81230172
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞