Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
datovky
ds2-notes
Commits
a3f57bd0
Commit
a3f57bd0
authored
Sep 21, 2021
by
Martin Mareš
Browse files
Persistence: Make it compile
parent
a8a24971
Changes
2
Hide whitespace changes
Inline
Side-by-side
201-persist/Makefile
View file @
a3f57bd0
PICS
=
point-localization
PICS
=
point-localization
fat-nodes path-copying
TOP
=
..
...
...
201-persist/persist.tex
View file @
a3f57bd0
...
...
@@ -148,7 +148,7 @@ First B is inserted as a left child of A, then C is inserted as a left child of
These operations are captured by a schema of fat vertices in figure
\figref
{
taf-nodes
}
.
Inverse pointers for the latest version are dotted.
\figure
[fat-nodes]
{
fat-nodes.pdf
}{
Fat Nodes
}
\figure
[fat-nodes]
{
fat-nodes.pdf
}{
}{
Fat Nodes
}
To take advantage of fat nodes, we need the balancing algorithm to limit the number of vertices that change in one operation.
It is sufficient that the changes can be amortized to a constant number per update.
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment