Zobrazeno 1 - 10
of 3 496
pro vyhledávání: '"tree data structures"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
The paper presents a technique for constructing noisy data structures called a walking tree. We apply it for a Red-Black tree (an implementation of a Self-Balanced Binary Search Tree) and a segment tree. We obtain the same complexity of the main oper
Externí odkaz:
http://arxiv.org/abs/2210.11197
Autor:
Khadiev, Kamil1 (AUTHOR) 1mansur.ziyatdinov@kpfu.ru, Savelyev, Nikita2 (AUTHOR), Ziatdinov, Mansur1 (AUTHOR) deimelnikov@stud.kpfu.ru, Melnikov, Denis1 (AUTHOR)
Publikováno v:
Mathematics (2227-7390). Nov2023, Vol. 11 Issue 22, p4707. 18p.
We present a new universal source code for distributions of unlabeled binary and ordinal trees that achieves optimal compression to within lower order terms for all tree sources covered by existing universal codes. At the same time, it supports answe
Externí odkaz:
http://arxiv.org/abs/2104.13457
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Schnabel, Stefan, Janke, Wolfhard
We show how a Monte Carlo method for generating self-avoiding walks on lattice geometries which employs a binary-tree data structure can be adapted for hard-sphere polymers with continuous degrees of freedom. Data suggests that the time per Monte Car
Externí odkaz:
http://arxiv.org/abs/1904.11191
Autor:
Schnabel, Stefan, Janke, Wolfhard
Publikováno v:
In Computer Physics Communications November 2020 256
Publikováno v:
Mathematics, Vol 11, Iss 22, p 4707 (2023)
We suggest a new technique for developing noisy tree data structures. We call it a “walking tree”. As applications of the technique we present a noisy Self-Balanced Binary Search Tree (we use a Red–Black tree as an implementation) and a noisy s
Externí odkaz:
https://doaj.org/article/5894a68f1e6d41cf8167aa6f21777b58
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.