跳表— 在順序鍊錶的基礎上加索引
類似於給書加目錄，把一些章節摘出來當目錄
2. 頭節點尾節點都給無窮(integer.maxint)
3. 鍊錶設定乙個隨機機制 每插入乙個節點隨機是否上公升為索引
查詢： 每次查詢data在鍊錶的位置，不用從頭到尾遍歷鍊錶 從最高端索引往下遍歷逐步確定範圍
新增： 先通過索引查詢 找到data在鍊錶中應該存的位置，然後插入到鍊錶中，然後判斷是否上公升索引
刪除： 先找到最高端索引位置，如果有就刪除，依次往下進行直到將原鍊錶節點刪除
陣列 鍊錶 跳表
方法 複雜度prepend o n o 1 lookup o 1 insert o n delete o n 迭代器容量 操作class node class linkedlist 方法 複雜度prepend o 1 o 1 lookup o n insert o 1 delete o 1 迭代器容...
mysql給表的字段加索引
1 新增普通索引 alter table table name add index index name column 2 新增主鍵索引 alter table table name addprimary key column 3 新增唯一索引 unique alter table table na...
鍊錶 加一鍊錶 中等
給定乙個非負整數，這個整數表示為乙個非空的單鏈表，每個節點表示這個整數的一位。返回這個整數加一。除了0本身，所有數字在最高位前都沒有0。列表的頭節點存的是這個整數的最高位。您在真實的面試中是否遇到過這個題？是 給出鍊錶1 2 3 null，返回1 2 4 null。definition of sin...