https://i.imgur.com/6E7I7NM.jpg
想请问这题的解法
我爬文看之前有两位大大说是C
但我不知道这个要怎么去做出dbca的顺序
麻烦各位大大解惑
还有是非第一题
题目说rb tree is always shorter than or equal to avl tree with the same insertion sequence
这题爬文大家也写是false
但我google看别人的讨论是
搜寻时avl tree会比rb tree快（因为树高）
但插入时 rb tree会比 avl tree快 （因为调整频率）
这样这题应该是true才对吧！？

Pop三次 stack 剩下a 接着再依序insert即可Stack就会是 acbd 不过这个方法是假设暂存器超过3个以上 如果限定只有一个暂存器 那我觉得答案就会是E了RB TREE的树高会被bound在 lgn 到2 lgn 之间AVL TREE则被bound 在1.44 lgn 左右所以RB TREE树高不一定会比较小这题问的是树高 应该不用考虑insert速度

他是说一样的插入序列 结果的树的长度 题目要看仔细XD

看懂了 谢谢楼上两位 昨天在写可能头昏没想清楚问的是什么