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

看懂了 謝謝樓上兩位 昨天在寫可能頭昏沒想清楚問的是什麼