Template:TreesFlag: Difference between revisions
From charlesreid1
No edit summary |
No edit summary |
||
| Line 6: | Line 6: | ||
|image=CSFlag.jpg | |image=CSFlag.jpg | ||
|text= | |text= | ||
'''Trees''' | |||
[[Trees]] | [[Trees]] | ||
| Line 14: | Line 16: | ||
[[SimpleTree]] | [[SimpleTree]] | ||
'''Tree Algorithms''' | |||
Tree traversal algorithms: [[Trees/Preorder]] {{,}} [[Binary Trees/Inorder]] {{,}} [[Trees/Postorder]] {{,}} [[Tree Traversal/OOP]] {{,}} [[Tree Traversal/Template Method Pattern]] | Tree traversal algorithms: [[Trees/Preorder]] {{,}} [[Binary Trees/Inorder]] {{,}} [[Trees/Postorder]] {{,}} [[Tree Traversal/OOP]] {{,}} [[Tree Traversal/Template Method Pattern]] | ||
[[BFS]] (Breadth-first search) and [[BFT]] (Breadth-first traversal) {{,}} [[DFS]] (depth first search) and [[DFT]] (Depth-first traversal) | |||
Tree operations: [[Trees/Operations Performance]] {{,}} [[Trees/Removal]] | Tree operations: [[Trees/Operations Performance]] {{,}} [[Trees/Removal]] | ||
[[ | '''Tree Applications''' | ||
Applications: [[Expression Trees]] {{,}} (Skiena Ch 3) Find Min in Log N Time: [[Tree/LogN Min Search]] | |||
'''Binary Trees''' | |||
[[Binary Trees]] | [[Binary Trees]] | ||
| Line 31: | Line 39: | ||
[[Binary Trees/Cheat Sheet]] {{,}} [[Binary Trees/OOP]] {{,}} [[Binary Trees/Implementation Notes]] | [[Binary Trees/Cheat Sheet]] {{,}} [[Binary Trees/OOP]] {{,}} [[Binary Trees/Implementation Notes]] | ||
Revision as of 21:34, 17 June 2017
 |
Trees Trees
Abstract data type: Trees/ADT Concrete implementations: Trees/LinkedTree · Trees/ArrayTree Tree Algorithms Tree traversal algorithms: Trees/Preorder · Binary Trees/Inorder · Trees/Postorder · Tree Traversal/OOP · Tree Traversal/Template Method Pattern BFS (Breadth-first search) and BFT (Breadth-first traversal) · DFS (depth first search) and DFT (Depth-first traversal) Tree operations: Trees/Operations Performance · Trees/Removal Tree Applications Applications: Expression Trees · (Skiena Ch 3) Find Min in Log N Time: Tree/LogN Min Search
Abstract data type: Binary Trees/ADT Concrete implementations: Binary Trees/LinkedBinTree · Binary Trees/ArrayBinTree Binary Trees/Cheat Sheet · Binary Trees/OOP · Binary Trees/Implementation Notes
|