jack_thu的专栏

二叉查找树是一种重要的数据结构二叉查找树常见的操作时间复杂度一般为O(h)O(h)，hh为树的深度。此处补充二叉查找树中结点的搜索、删除，以及对应前驱、后继。此外前驱后继结点中还涉及到求子树的最大\最小元素。 要找前驱或者后继，需要添加指向父结点的指针。

二叉查找树：插入和有序输出二叉查找树是常用的数据结构 二叉查找树根结点比左儿子大，比右儿子小(或等) 以任意结点为根节点的子树也满足上述规律 结点数为nn，深度为hh的二叉查找树的操作以下操作时间复杂度均为O(h)O(h)因为这些操作都是逐层下降，每层只停留一次 1. 元素值查找 2. 插入元素(该操作将且仅将新元素插入为叶节点) 3. 删除元素二叉树遍历所有元素有序输出的复杂度为O(n)O(