二叉搜索树题型归纳

Posted wakingup

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉搜索树题型归纳相关的知识,希望对你有一定的参考价值。

二叉搜索树(题型总结)


以下是比较常见的题型,加粗的便是比较常考的了



BST基本操作

BST应用

这些都比较难了。。

  • 包含重复值-3 [220 Contains Duplicate III]
  • 计算后面较小数字的个数 [315 Count of Smaller Numbers After Self]
  • 连续和在指定区间内 [327 Count of Range Sum]
  • 分离区间的数据流 [352 Data Stream as Disjoint Intervals]
  • 我的日历-2 [731 My Calendar II]
  • 我的日历-3 [732 My Calendar III]

以上是关于二叉搜索树题型归纳的主要内容,如果未能解决你的问题,请参考以下文章

二叉树-二叉搜索树(中序)

二叉搜索树(KV模型,二叉搜索树删除节点)

二叉树题型框架4

精读《算法 - 二叉树》

数据结构之二叉搜索树详解

二叉搜索树