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