01 2023 档案

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

点击右上角即可分享
微信分享提示