數據結構之跳躍表

打算把【數據結構】整理成一系列博客，今天寫的是【跳躍表】（skiplist）  定義： 跳躍鏈表是一種數據結構，允許快速查詢一個有序連續元素的數據鏈表。快速查詢是通過維護一個多層次的鏈表，且每一層鏈表中的元素是前一層鏈表元素的子集。效率和平衡樹媲美 —— 查找、刪除、添加等操作都可以在O(log n)期望時間下完成， 並且比起平衡樹來說， 跳躍表的實現要簡單直觀得多。基本上，跳躍列表是對有序的鏈表

>>阅读原文<<