sally0909/Llama3_Dataset huggingface dataset:
題目: 舉例解說希爾排序shell sort是否穩定stable。
答案: 216. 舉例解說希爾排序shell sort是否穩定stable。  初始狀態:  [(4, 'D'), (4, 'C'), (1, 'A'), (2, 'B'), (3, 'A') ](以數字做為鍵值)  第一次排序（gap=2）：  [(1, 'A'),(2, 'B'), (3, 'A'), (4, 'C'), (4, 'D')]  這一步中，鍵值相同的(4, 'D') 和 (4, 'C') 的相對位置發生了變化。  第二次排序（gap=1）：  [(1, 'A'),(2, 'B'), (3, 'A'), (4, 'C'), (4, 'D')]  最終排序結果：  [(1, 'A'),(2, 'B'), (3, 'A'), (4, 'C'), (4, 'D')]  可以看到排序過程中鍵值相同的 (4, 'D') 和 (4, 'C') 的相對位置變化了，這就說明了希爾排序在這種情況下是不穩定的。
評論: OK
題目: 舉例區別完全full、完整complete及平衡balanced二元樹的差異。
答案: 219. 舉例區別完全full、完整complete及平衡balanced二元樹的差異。  假設有一顆樹高為5的二元樹:  完全full: 1~4 階層的節點都有兩個子節點。  完整complete: 1~3階層的節點都有兩個子節點，若第四層的節點有子節點，在其左邊同階層的節點都一定有兩個子節點，若第四層的節點只有一個子節點，那麼該子節點一定是左子節點。  平衡balanced: 一個節點其左子樹和右子樹的樹高不會差超過1。  full, complete binary Tree 是 balanced binary tree，full binary tree 是 complete binary tree
評論: 若第四層的節點有子節點，在其左邊同階層的節點都一定有兩個子節點   這句話的邏輯並不精確。
題目: 舉例區別完全full、完整complete及平衡balanced二元樹的差異。
答案: 219. 舉例區別完全full、完整complete及平衡balanced二元樹的差異。  Full Binary Tree 完全樹：除了最底層外，其餘節點都有左右兩個子節點。  Complete Binary Tree完整樹：最底層之上為完全樹，最底層的節點是由左而右添加。  Balanced Binary Tree 平衡樹：每一個節點的兩子樹之樹高，相差不大於1。
評論: Excellent for both definitions and pictures!
題目: 舉例區別前序preorder、中序inorder及後序postorder二元樹走訪的差異。
答案: 220. 舉例區別前序preorder、中序inorder及後序postorder二元樹走訪的差異。    preorder:1,2,4,5,3,6,7  inorder:4,2,5,1,6,3,7  postorder:4,5,2,6,7,3,1  前序規則為:中、左、右，故會先印出父節點，再往左子樹走，接著再去右子樹。  中序規則為:左、中、右，故會先往左子樹走，再印出父節點，接著再去右子樹。  後序規則為:左、右、中，故會先遍歷左子樹，再遍歷右子樹，最後印出父節點。
評論: Good!