Cache Oblivious Binary Search Tree Бинарное дерево поиска с укладкой Van Emde Boas. Cравнительная таблица времени работы, где N - число операций find. N BST VEB_BST 10000 0.0975 0.0941 100000 0.963 0.948 1000000 9.566 8.920