『算法设计_伪代码』二叉搜索树

前序遍历

查找节点

递归式

通常式

查找子树最大最小节点

查找当前节点后续

插入节点

删除节点

 

 

 

算法性能总结

 

 随机二叉树高度期望值：O(lgn)