8.4 TreeSet和TreeMap的应用

若二叉搜索树有n个节点, 高度为h, 那么查找, 添加和删除操作的时间复杂度都是 O(h).

若二叉搜索树是平衡的, 那么高度近似logn.

在极端情况下, 每个节点只有一个子节点, 高度为n-1, 查找等操作就退化成O(n).

因此是否平衡对二叉搜索树的效率影响很大.

Golang 中没有内建的TreeSet和TreeMap, 需引入三方库 gods

8.4.1 问题57: 值与下标只差均在给定范围内

LCR 057. 存在重复元素 III

// TODO: 2023-09-12

8.4.2 问题58: 日程表

LCR 058. 我的日程安排表 I

// TODO: 2023-09-12

Reference

1. 剑指Offer（专项突破版）