二叉搜索树的源码分析学习 笔记（完整版 包含源码和visio下载）

上篇博客介绍了二叉搜索树的创建，插入结点，遍历结点，查找结点，最大结点，最小结点，后继结点。 那么这篇博客要重点介绍二叉搜索树的节点删除函数，一些数据结构的书籍里介绍的二叉搜索树删除节点的方法说的非常之模糊，能把一个老司机说成萌新。 二叉搜索树删除结点 如果node z存一个孩子或者没有孩子，那么他的孩子结点顶替z结点位置，然后把node z删除free掉。下图就是一个孩子或者没有孩子的操作。  

>>阅读原文<<