摘要： ●XXXX寺招聘和尚● 待遇： 4000/月，8小时工作制，包吃包住，出差上门做法事，按小时发放出差补贴。 做满3年7000以上，方丈30000以上/月 （免税）. 下班之后，不干预私生活。 要求： 男生，本科以上学历(研究生优先）。 电子工程/通信工程优先，英语六级，三证齐全。 获奖学金者优先，信佛教者优先，有其他教派信仰的也欢迎皈依我佛。 会背诵《金刚经》《... 阅读全文

摘要： 这两天继续研究RB_Tree。 上次说到为什么sgi stl会选择rb_tree作为set,map的基础实现，而不选择avl_tree。经过对资料的查询，最终，得出的结论是rb_tree在rebalance方面右性能优势。rb_tree的rebalance的时间顶多是进行两次totate，而avl_tree就需要有O（log(N)）的时间。 那么，这次我们先来研究为什么rb_tree... 阅读全文