Trees: Difference between revisions
No edit summary |
No edit summary |
||
| (One intermediate revision 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) | ||
| Line 29: | Line 29: | ||
* [https://en.wikipedia.org/wiki/Segment_tree segment] | * [https://en.wikipedia.org/wiki/Segment_tree segment] | ||
* [https://en.wikipedia.org/wiki/Interval_tree interval] | * [https://en.wikipedia.org/wiki/Interval_tree interval] | ||
* prolly (variant of b-trees) | |||
==[[Compiler Design|Compiling]]== | ==[[Compiler Design|Compiling]]== | ||
* abstract syntax | * abstract syntax | ||