Static Level Ancestors in Practice
Given a rooted tree T, the level ancestor problem aims to answer queries of the form LA(v, d), which identify the level d ancestor of a node v in the tree. Several algorithms of varied complexity have been proposed for this problem in the literature, including optimal solutions that preprocess the t...
שמור ב:
| Autores principales: | , , , |
|---|---|
| פורמט: | Artículo |
| יצא לאור: |
2014
|
| נושאים: | |
| גישה מקוונת: | https://arxiv.org/abs/1402.2741 http://arxiv.org/abs/1402.2741 |
| תגים: |
אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!
|