- 博客(9)
- 收藏
- 关注
RSS订阅原创 Splay-Tree实现记录
其实就是选择一个节点，把他从平衡树中的某个位置，通过旋转操作移动到树根位置，这样的操作就是伸展。这个操作带来的影响就是，下一次如果有新的树根附近的值，他的操作深度会变小，变相的使用locality优化了查询和插入的效率。//结点类int val;int size;int count;//Splay-Tree 类private:public:PS:我实现的功能和P6136 【模板】普通平衡树（数据加强版）
2025-05-27 16:32:40
903
原创 lab4 & kd-tree 学习笔记
给定n组坐标，构建kd-tree，有m次询问，每次询问给出一个目标坐标，返回到此坐标的最近点坐标（距离计算方法为：曼哈顿距离、欧几里得距离、球坐标距离）[什么是kd-tree]()(详解kd-tree留到part2)
2024-05-15 23:27:03
983
3
原创 哈夫曼树&拓展
给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。——百度百科也就是说，哈夫曼树是解决带权路径长度最短的好方法。我们不妨用一个简单的问题来对哈夫曼树有更深入的理解有n个元素，要求用2进制串表示这n个元素，且任何一个元素不是另一个元素的前缀，请问最短编码长度是？每个元素都不是其他的元素的前缀。
2024-05-06 08:42:19
1054
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人