数据结构—二叉查找树

参考:http://hxraid.iteye.com/blog/609312

数据结构—二叉查找树_第1张图片数据结构—二叉查找树_第2张图片

删除操作:

如果二叉查找树中需要删除的结点左、右子树都存在,则删除的时候需要改变一些子树结构,但所需要付出的代价很小。

数据结构—二叉查找树_第3张图片

查找某个结点

数据结构—二叉查找树_第4张图片

插入一个结点

数据结构—二叉查找树_第5张图片

数据结构—二叉查找树_第6张图片

删除某个结点

数据结构—二叉查找树_第7张图片

数据结构—二叉查找树_第8张图片

数据结构—二叉查找树_第9张图片

中序遍历

递归版本

数据结构—二叉查找树_第10张图片

非递归版本(利用栈)

数据结构—二叉查找树_第11张图片

参考博客:https://blog.csdn.net/junwei_yu/article/details/38635869

你可能感兴趣的:(数据结构)