二叉排序树的操作(学习笔记)

一、二叉排序树的插入操作  需要注意的是：如果树中已有该元素则不再插入. 二、二叉排序树的生成操作 二叉排序树形态不一样，查找效率就会不一样。  三、二叉排序树的删除操作 删除节点分三种情况： a）被删除的节点为叶子节点：直接删除，使其双亲节点指针域指向空即可 b）被删除的节点只有左子树或者只有右子树，直接使用左子树或者右子树替换该节点即可 c）前两种都比较简单，第三种情况比较复制一丢丢，被删的节

>>阅读原文<<