Update README-kh.md

Khmer translation Binary search trees
2020-05-15 09:04:18 -05:00 · 2020-05-15 09:04:18 -05:00 · c6dfe461db
commit c6dfe461db
parent e8857f0ba0
1 changed files with 188 additions and 134 deletions
--- a/translations/README-kh.md
+++ b/translations/README-kh.md
@ -664,3 +664,57 @@ Data Structure ទាំងអស់ដែលខ្ញុំធ្លាប់
        - [ប្តូរ](https://bits.stephan-brumme.com/swap.html)
    - [ ] តម្លៃដាច់ខាត:
        - [អាំងតេក្រាលពេញលេញ](https://bits.stephan-brumme.com/absInteger.html)
+
+---
+
+## Trees
+
+- ### Trees - កំណត់ត្រា និង ព័ត៌មាន
+    - [ ] [ស៊េរី៖ ចំនុចសំខាន់ Trees (វីដេអូ)](https://www.coursera.org/learn/data-structures-optimizing-performance/lecture/ovovP/core-trees)
+    - [ ] [ស៊េរី៖ Trees (វីដេអូ)](https://www.coursera.org/learn/data-structures/lecture/95qda/trees)
+    - ការសាងសង់ tree
+    - ការឆ្លងកាត់ tree
+    - ក្បួនដោះស្រាយ
+    - [ ] [BFS(breadth-first search) និង DFS(depth-first search) (វីដេអូ)](https://www.youtube.com/watch?v=uWL6FJhq5fM)
+        - កំណត់សំគាល់របស់ BFS:
+           - level order (BFS, ដោយប្រេី queue)
+           - ភាពស្មុគស្មាញពេលវេលា: O(n)
+           - ភាពស្មុគស្មាញនៃលំហ: ល្អបំផុត៖ O(1), អាក្រក់បំផុត៖ O(n/2)=O(n)
+        - DFS notes:
+            - ភាពស្មុគស្មាញពេលវេលា: O(n)
+            - ភាពស្មុគស្មាញនៃលំហ:
+                ល្អបំផុត៖ O(log n) - មធ្យមកម្ពស់ tree
+                អាក្រក់បំផុត៖ O(n)
+            - inorder (DFS: ឆ្វេង, ខ្លួនឯង, ស្តាំ)
+            - postorder (DFS: ឆ្វេង, ស្តាំ, ខ្លួនឯង)
+            - preorder (DFS: self, left, right)
+ 
+- ### Binary search trees: BSTs
+    - [ ] [ការពិនិត្យឡើងវិញ Binary Search Tree (វីដេអូ)](https://www.youtube.com/watch?v=x6At0nzX92o&index=1&list=PLA5Lqm4uh9Bbq-E0ZnqTIa8LRaL77ica6)
+    - [ ] [ស៊េរី (វីដេអូ)](https://www.coursera.org/learn/data-structures-optimizing-performance/lecture/p82sw/core-introduction-to-binary-search-trees)
+        - ចាប់ផ្តើមជាមួយតារាងនិមិត្តសញ្ញាហើយឆ្លងកាត់ការអនុវត្ត BST
+    - [ ] [សេចក្តីផ្តើម (វីដេអូ)](https://www.coursera.org/learn/data-structures/lecture/E7cXP/introduction)
+    - [ ] [MIT (វីដេអូ)](https://www.youtube.com/watch?v=9Jry5-82I68)
+    - C/C++:
+        - [ ] [Binary search tree - ការអនុវត្តក្នុង C/C++ (វីដេអូ)](https://www.youtube.com/watch?v=COZK7NATh4k&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&index=28)
+        - [ ] [BST ការអនុវត្តក្នុង - ការបែងចែក memory ក្នុង stack និង heap (វីដេអូ)](https://www.youtube.com/watch?v=hWokyBoo0aI&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&index=29)
+        - [ ] [ស្វែងរកធាតុតូចបំផុត និង ធំបំផុតនៅក្នុង binary search tree (វីដេអូ)](https://www.youtube.com/watch?v=Ut90klNN264&index=30&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P)
+        - [ ] [រកកំពស់ binary tree (វីដេអូ)](https://www.youtube.com/watch?v=_pnqMz5nrRs&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&index=31)
+        - [ ] [Binary tree traversal - យុទ្ធសាស្ត្រ breadth-first និង depth-first (វីដេអូ)](https://www.youtube.com/watch?v=9RHO6jU--GU&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&index=32)
+        - [ ] [Binary tree: Level Order Traversal (វីដេអូ)](https://www.youtube.com/watch?v=86g8jAQug04&index=33&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P)
+        - [ ] [Binary tree traversal: Preorder, Inorder, Postorder (វីដេអូ)](https://www.youtube.com/watch?v=gm8DUJJhmY4&index=34&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P)
+        - [ ] [ពិនិត្យមើលថាតើ binary tree គឺ binary search tree រឺទេ (វីដេអូ)](https://www.youtube.com/watch?v=yEwSGhSsT0U&index=35&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P)
+        - [ ] [លុបធាតុពី Binary Search Tree (វីដេអូ)](https://www.youtube.com/watch?v=gcULXE7ViZw&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&index=36)
+        - [ ] [Inorder Successor ក្នុង binary search tree មួយ (video)](https://www.youtube.com/watch?v=5cPbNCrdotA&index=37&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P)
+    - [ ] ការអនុវត្ត:
+        - [ ] insert    // ដាក់ធាតុក្នុង tree
+        - [ ] get_node_count // ទទួលចំនួនធាតុដែលផ្ទុក
+        - [ ] print_values // បង្ហាញតម្លៃក្នុង tree, ពី តូច ទៅ ធំ
+        - [ ] delete_tree
+        - [ ] is_in_tree // ត្រឡប់វិញ ពិត ប្រសិនបេីតម្លៃក្នុង tree
+        - [ ] get_height // ត្រឡប់វិញ កំពស់ក្នុង nodes (កំពស់ single node គឺ 1)
+        - [ ] get_min   // ត្រឡប់វិញ ធាតុតូចជាងគេ
+        - [ ] get_max   // ត្រឡប់វិញ ធាតុធំជាងគេ
+        - [ ] is_binary_search_tree
+        - [ ] delete_value
+        - [ ] get_successor // ត្រឡប់តម្លៃខ្ពស់បំផុតបន្ទាប់នៅក្នុងtreeបន្ទាប់ពីតម្លៃដែលបានផ្ដល់ ៕ បើគ្មានត្រឡប់ -1