advanced-datastructure rmq O(nloglogn) d-ary-heap for dijkstra,MST O(mlog(m/n,n)) fibonacci-heap Binary search tree AVL tree as augmented data structure