Class
IntervalSkipList::Node
In:
lib/treetop/runtime/interval_skip_list/node.rb
Parent:
HeadNode
Methods
all_forward_markers
can_be_promoted_higher?
delete
delete_marker_from_path
demote_inbound_markers
demote_markers
demote_outbound_markers
forward_node_with_marker_at_or_above_level?
new
place_marker_on_inbound_path
place_marker_on_outbound_path
promote_markers
propagate_length_change
update_forward_pointers
Attributes
endpoint_of
[R]
key
[RW]
markers
[R]
Public Class methods
new
(key, height, path)
Public Instance methods
all_forward_markers
()
delete
(path)
propagate_length_change
(length_change)
Protected Instance methods
can_be_promoted_higher?
(marker, level)
delete_marker_from_path
(marker, level, terminus)
demote_inbound_markers
(path)
demote_markers
(path)
demote_outbound_markers
(path)
forward_node_with_marker_at_or_above_level?
(marker, level)
place_marker_on_inbound_path
(marker, level, terminus)
place_marker_on_outbound_path
(marker, level, terminus)
promote_markers
(path)
update_forward_pointers
(path)
[Validate]