van Emde Boas Trees(vEB樹)(Introduction to Algorithms, 算法導論,CLRS)學習筆記

van Emde Boas Trees 1. Predecessor search/ordered sets predecessor: return the nearest left neighbor successor: return the nearest right neighbor 2.Naive: O ( ∣ U ∣ ) O(|U|) O(∣U∣) space predecessor/s
相關文章
相關標籤/搜索