2014年2月23日
替罪羊树—BZOJ3224: Tyvj 1728 普通平衡树
摘要： 冬令营被平衡树坑了之后，打算苦练一番数据结构（QAQ）。先是打了一下想学好久的替罪羊树。替罪羊树实现方法很简单，就是在不满足平衡条件的时候暴力重构子树。调试小结： 1.删除操作分两类情况：如果某点只有一个孩子，将它的孩子提上来即可，否则将它变为它的前驱，再删去它的前驱。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const double a=0.75; 7 inline int getnum() 8 { 9 int ans=0,fh=1;char ch=getch... 阅读全文
posted @ 2014-02-23 21:30 zhuohan123 阅读(2940) 评论(0) 推荐(0)