4 ms·
Do they publish if getting the tree/array in shape initially or inserting an element is significantly different in speed to the plain sorted layout? The method
by jeffreygoesto 4y ago
Do they publish if getting the tree/array in shape initially or inserting an element is significantly different in speed to the plain sorted layout? The method is a nice read optimization and you'd need to check if it amortizes when sun together with the tree creation.