class DSA::SkipListLevel

Constants

SENTINEL

Attributes

head[RW]
tail[RW]

Public Class Methods

new() click to toggle source
# File lib/DSA/skip_list.rb, line 21
def initialize
  @head = SkipListNode.new(SENTINEL, 'Sentinel')
  @tail = SkipListNode.new(SENTINEL, 'Sentinel')
  @head.next = @tail
  @tail.prev = @head
end