会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
A星际穿越
大二咸鱼X﹏X
博客园
首页
新随笔
联系
订阅
管理
2018年8月15日
替罪羊树摘要
摘要: 原理 替罪羊树不依靠旋转,而是依靠重构不平衡的子树使整棵树达到平衡状态。 变量介绍 1 int n; 2 struct Node { 3 int val,num; //节点的值,数量 4 int siz,hid; //以该节点为根的子树中未被删的节点数和已被删的节点数 5 int son[2],fa
阅读全文
posted @ 2018-08-15 18:49 A星际穿越
阅读(424)
评论(2)
推荐(1)
编辑
公告