摘要: 题目 三合一。描述如何只用一个数组来实现三个栈。 你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标,value表示压入的值。 构造函数会传入一个stackSize参数,代 阅读全文
posted @ 2020-06-16 20:59 Galaxy_hao 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 是什么 skiplist特点 有几个层组成,每层是一个有序的链表 第一层包含所有元素,如果元素x出现在第i层,则所有比i小的层都包含x 头指针指向最高处的第一个元素 参考LevelDB源码剖析之基础部件-SkipList中示意图: skiplist结构 图1.1中红色部分为初始化状态,即head各个 阅读全文
posted @ 2020-06-16 09:33 Galaxy_hao 阅读(335) 评论(0) 推荐(0) 编辑