树可以维护更多的信息,不是只有key-value的功能。比如可以维护区间信息,持久化操作(维护历史版本)等等。例如将一段数据插入另一段里面,平衡树可以做到O(logn)。
点赞 2

相关推荐

牛客网
牛客企业服务