摘要: 前置知识: "二叉搜索树" 朝鲜树是一个非常好写的数据结构 朝鲜树是一种自平衡二叉查找树。其特色就是使用者可以指定一个值,当整棵树的深度大于K时就重建这颗树,因此避免了复杂的旋转操作,其核心还是二叉搜索树。 虽然他的时间复杂度并不是很优秀,但是它的优势就是代码简单,思路好想,在一些情况下可以作为替罪 阅读全文
posted @ 2020-02-04 21:05 小蒟蒻皮皮鱼 阅读(550) 评论(0) 推荐(1)