作者kaidi620 (万能史哥)
看板Grad-ProbAsk
标题AVL Tree
时间Thu Feb 14 21:05:15 2019
小弟真的是读都头脑坏掉了 现在有一些简单的反而都忘掉
想请问一下AVL 高度差要为1 但当子树和整颗树高度差都为2时 需要以哪一个作rotation
呢?
avl树若用一个顺序插入 那AVL是不是唯一的呢 请大神指点一下
附上清大两题 考试前突然当机忘了怎麽作
https://i.imgur.com/oYSra4M.jpg
https://i.imgur.com/emSMoNK.jpg
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.247.5.170
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550149517.A.1D5.html
1F:推 mage594088: 子树,能尽量不改变就不改变~ 02/14 21:08
2F:推 ghost1025: 以新插入点最近造成不平衡的为准 02/14 21:09
3F:推 bmpss92196: 调离插入点最近的不平衡点 02/14 21:09
4F:推 Faker0613: 从下面往上数012 第一个2的下面要旋转 02/14 21:11
5F:推 sooge: 我是眼镜当机....鬼遮眼看成binary tree直接喷五分 02/14 21:25
6F:→ GeniusPuddin: 7.因为binary heap的节点个数就可以确定它的形状 02/14 21:28
7F:→ GeniusPuddin: 所以就把它10个树的结点画出来 再用inorder依序填入 02/14 21:29
8F:推 imadog: 我也当机 分数喷一波QQQQ 02/14 21:32
9F:嘘 magic83v: 背一堆priority heap结果忘记avl要拉谁... 02/14 21:46
10F:→ kaidi620: 真的 我觉得看太多东西前面有些会搞混 不小心忘记一些 02/14 21:54
11F:→ kaidi620: 以调离插入最近的不平衡点 所以AVL做出来是唯一的吗? 02/14 21:54
12F:推 bmpss92196: avl的顺序跟你插入顺序有关,顺序一样就一样 02/14 22:16
13F:推 cool9203: 我也鬼遮眼QQ最後1分钟才发现自己画错,只来得及改到一 02/14 22:18
14F:→ cool9203: 题而已QQ 02/14 22:18
15F:推 akkevin00: 没记错应该是唯一 02/14 22:25
16F:推 y2j60537: 靠北 我看成LEVEL ORDER ㄎㄎ 02/14 22:30
17F:→ kaidi620: 所以就是改距离插入点最近的就是了 这样我懂了感恩~~ 02/14 22:39
18F:→ Neverfor: 对 "最近" 02/15 09:23
20F:→ S2067030: 可以考虑看这个,交大考完我也有点忘记 02/15 21:58
21F:→ S2067030: 笔记又忘记带去新竹,在旅店的时候上网找这个看 02/15 21:58
22F:→ S2067030: 隔天考清大就完全没问题了 02/15 21:58
23F:→ S2067030: 有字幕,可以考虑调快播放倍率,节省付息时间 02/15 21:59