参考:http://hxraid.iteye.com/blog/609312
删除操作:
如果二叉查找树中需要删除的结点左、右子树都存在,则删除的时候需要改变一些子树结构,但所需要付出的代价很小。
查找某个结点
插入一个结点
删除某个结点
中序遍历
递归版本
非递归版本(利用栈)
参考博客:https://blog.csdn.net/junwei_yu/article/details/38635869
参考:http://hxraid.iteye.com/blog/609312
删除操作:
如果二叉查找树中需要删除的结点左、右子树都存在,则删除的时候需要改变一些子树结构,但所需要付出的代价很小。
中序遍历
递归版本
非递归版本(利用栈)
参考博客:https://blog.csdn.net/junwei_yu/article/details/38635869