热门标签
更多>
搜索结果
查询Tags标签: CSC3100,共有 2条记录-
CSC3100
其实是存一下代码 1. AVL的java实现 维护一下每个点左右子树深度差,差绝对值大于2就转,转的方式和treap, splay转的方式差不多。旋转操作可以使两端差归零变得更平衡。 虽然平衡但转的次数太多反而慢了(?),有空回来整理下,先咕着[旺柴]1 import java.util.*;2 class …
2021/12/22 6:22:01 人评论 次浏览 -
CSC3100
其实是存一下代码 1. AVL的java实现 维护一下每个点左右子树深度差,差绝对值大于2就转,转的方式和treap, splay转的方式差不多。旋转操作可以使两端差归零变得更平衡。 虽然平衡但转的次数太多反而慢了(?),有空回来整理下,先咕着[旺柴]1 import java.util.*;2 class …
2021/12/22 6:22:01 人评论 次浏览