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...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2014
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/1402.2741 http://arxiv.org/abs/1402.2741 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Sea el primero en dejar un comentario!