Trees: Difference between revisions
No edit summary |
No edit summary |
||
| (2 intermediate revisions by the same user not shown) | |||
| Line 23: | Line 23: | ||
* finger | * finger | ||
* Trémaux | * Trémaux | ||
* Steiner | * [https://en.wikipedia.org/wiki/Steiner_tree_problem Steiner] | ||
* Order statistic | * Order statistic | ||
* [https://en.wikipedia.org/wiki/Log-structured_merge-tree LSM] (log-structured merge) | * [https://en.wikipedia.org/wiki/Log-structured_merge-tree LSM] (log-structured merge) | ||
* [https://en.wikipedia.org/wiki/Cartesian_tree Cartesian] | * [https://en.wikipedia.org/wiki/Cartesian_tree Cartesian] | ||
* [https://en.wikipedia.org/wiki/Segment_tree segment] | |||
* [https://en.wikipedia.org/wiki/Interval_tree interval] | |||
* prolly (variant of b-trees) | |||
==[[Compiler Design|Compiling]]== | ==[[Compiler Design|Compiling]]== | ||
* abstract syntax | * abstract syntax | ||