数据结构 玩转数据结构 6-13 更多二分搜索树相关话题

0　　　　课程地址

https://coding.imooc.com/lesson/207.html#mid=13478

 

1　　　　重点关注

1.1　　　　待解决的问题（持续深进）

• 求某个节点的floor和ceil
• 求某个节点的rank和select(通过size和depth的方法)
• 支持重复元素的二分搜索树（左边小于等于右边大于 或者 count）
• leetCode查询树相关的问题

 

2　　　　课程内容

3　　　　Coding