本文详细解析了二叉查找树的操作，包括完全二叉树的最坏情况运行时间、中序遍历时间、插入、删除等操作流程，并介绍了红黑树的插入与删除操作，提供了深入理解二叉树和红黑树的基础。
一. 二叉查找树
1.一棵含有n个结点的完全二叉树，在上面进行操作的最坏情况运行时间是O(lgn)。
2.如果x是一个包含n个结点的子树的根，那么用中序遍历的方法遍历的时间是O(n)
3.二叉查找树的插入是直接插进去的
4.删除操作。
如果待删除节点没有孩子，那么直接删除；
如果待删除节点只有一个孩子，那么将父节点和待删除节点的孩子连线，然后删除待删除节点。
如果待删除节点z有两个孩子，找到z的中序后继节点y，这个y最多有一个孩子。把y的孩子跟y的父亲
连在一起，然后用y代替掉z即可。如下图所示
二.红黑树的插入和删除
看这篇博客即可
https://blog.youkuaiyun.com/u014634338/article/details/78007490
扫一扫
1038
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
