lecture 11.6
摘要：
可自行balance的tree一共讲三种，除了上节课讲过的splay tree(分为四种case，insert as root)，还有AVL tree，2-3-4 tree(引出red-black tree) 1. AVL tree 开始条件为：abs(height.left-height.righ 阅读全文
posted @ 2019-11-06 18:26 Eleni 阅读(72) 评论(0) 推荐(0) 编辑
lecture 11.4
摘要：
1. rand(), 规定最大值，随机返回数字 2. splay tree（rebalance by themselves, 还有两种树也可以，下节课讲） 考虑parent，child，grandchild double rotation 3. splay tree四种分类 4. 为了让tree r 阅读全文
posted @ 2019-11-06 10:35 Eleni 阅读(96) 评论(0) 推荐(0) 编辑
