【算法学习】二叉搜索树
参考算法导论第12章 二叉搜索树文章目录1. 什么是二叉搜索树2. 查询二叉搜索树2.1 查找2.2 最大关键字元素和最小关键字元素2.3 后继和前驱3. 插入和删除3.1 插入3.2 删除4. 随机构建二叉搜索树搜索树数据结构支持许多动态集合操作,包括 SEARCH, MINIMUM, MAXIMUM, PREDECESSOR, SUCCESSOR, INSERT, DELETE 等。因此,我们使用一棵搜索树,既可以作为一个字典,也可以作为一个优先队列。二叉搜索树上的基本操作所花费的时间,与这.