MCPcopy Create free account
hub / github.com/ShahjalalShohag/code-library / splay

Method splay

Data Structures/Top Tree.cpp:262–274  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

260 }
261
262 void splay() {
263 assert(!is_vert);
264 while (!r()) {
265 if (!p->r()) {
266 if (p->d() == d()) {
267 p->rot();
268 } else {
269 rot();
270 }
271 }
272 rot();
273 }
274 }
275
276 top_tree_node* cut_right() {
277 assert(is_vert && is_path);

Callers 1

meld_path_endMethod · 0.45

Calls 3

dMethod · 0.80
rotMethod · 0.80
rMethod · 0.45

Tested by

no test coverage detected