+1 (218) 451-4151
glass
pen
clip
papers
heaphones

1. Consider a variation of splay trees, called half-splay trees, where splaying a node at depth d…

1. Consider a variation of splay trees, called half-splay trees, where splaying a node at depth d…

1. Consider a variation of splay trees, called half-splay trees, where splaying a node at depth d stops as soon as the node reaches depth ⌊d/2⌋. Perform an amortized analysis of half-splay trees.2. Describe a sequence of accesses to an n-node splay tree T, where n is odd, that results in T consisting of a single chain of nodes such that the path down T alternates between left children and right children.