tree

package

v1.0.0 Latest Latest Go to latest Published: Apr 24, 2024 License: AGPL-3.0 Imports: 2 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Node struct {
	Span   span.INSSpan
	Left   *Node
	Right  *Node
	Length uint32
	Rank   int

	ShouldBeDeleted bool
}

base AVL Node

func New(span span.INSSpan, left *Node, right *Node) *Node

func NewFromSpans(spans []*span.INSSpan) *Node

func (n *Node) Balance() *Node

func (n *Node) DEL(span *span.DELSpan, minIndex uint32) error

func (n *Node) FMT(span *span.FMTSpan, minIndex uint32) error

func (n *Node) INS(span *span.INSSpan, minIndex uint32) error

func (n *Node) MOD(span *span.MODSpan, minIndex uint32) error

func (n *Node) Spans() []*span.INSSpan