Traversal翻譯成中文就是遍歷的意思,如果要遍歷tree的每個節點的話,會有兩種方式,Breadth-First Tree Traversal和Depth-First Tree Traversal。
雙指針算是一個解題蠻常用的小技巧,雙指針指的是用兩個指針對整個資料做遍歷,而雙指針又依照移動的方向性,分為對撞指針 — 反方向和快慢指針 — 同方向。
簡單來說就是函式自己呼叫自己的狀況,遞迴由兩部分組成
bubble sort的概念就是像泡泡一樣 ,越大的數字會漸漸的往右邊浮