190220-Python List Algorithm-Skip List

1.Python-List

  根据位置取值，切片同str

  list.append('a')   添加a至列表最后

  list.insert(key,'a')  插入a至key的位置

  list.extend('abc')  添加a，b，c分别至列表最后

  list.pop(key) return(value at key)  删除key位置的元素，且返回该元素

  list.pop()    删除最后一个元素

  list.remove('a')    删除元素a

  list.clear()    清空列表

  del list     删除列表

  del list[0:2]      删除列表的第一个和第二个

  len(list)   列表长度

  list.count('a')   显示列表中包含几个a元素

  list.index('a')   显示列表中a元素的位置

  list.sort()   正向排序

  list.sort(reverse=True)    反向排序

  list.reverse    反转

 

2.Algorithm-Skip List

  比起red-black tree更容易构建，核心思想和binary tree相同。

  运行时间O(log n)，在极高的概率下。

  链表的构建，添加元素时，对于底层元素，根据随机正负，确定该元素是否向上层移动。