tree

README

红黑树

详细讲解：https://blog.csdn.net/cy973071263/article/details/122543826

Documentation

Index

• Constants
• type RBTree
  • func NewRBTree[K any, V any](compare genericgo.Comparator[K]) *RBTree[K, V]
  • func (Self *RBTree[K, V]) Size() int

Constants

const (
	Red   nodeColor = false
	Black nodeColor = true
)

Types

type RBTree

type RBTree[K any, V any] struct {
	// contains filtered or unexported fields
}

RBTree 定义了红黑树的结构

func NewRBTree

func NewRBTree[K any, V any](compare genericgo.Comparator[K]) *RBTree[K, V]

func (*RBTree[K, V]) Size

func (Self *RBTree[K, V]) Size() int