2023年1月16日
53rd 2023/1/16 平衡树学习总结
摘要： 好久没打总结了，差不多有$\frac 1 6$年，是一大失误，以后会继续坚持 数据结构介绍 首先，架构是一颗二叉搜索树 即中序遍历为递增or递减序 左子树小于根节点小于右子树 请自行推导 应用域为：求第k大，数x的排名，前驱&后继 平衡树呢 我学了一种靠旋转来进行维护的方式 Splay 以Splay 阅读全文
posted @ 2023-01-16 21:54 Far_delivery 阅读(34) 评论(0) 推荐(0)