tree

package

v0.0.10 Latest Latest Go to latest Published: May 17, 2025 License: Apache-2.0 Imports: 2 Imported by: 0

Details

View Source

const (
	Red   color = false
	Black color = true
)

View Source

var (
	ErrRBTreeSameRBNode = errors.New("ekit: RBTree不能添加重复节点Key")
	ErrRBTreeNotRBNode  = errors.New("ekit: RBTree不存在节点Key")
)

This section is empty.

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

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

NewRBTree 构建红黑树

func (rb *RBTree[K, V]) Add(key K, value V) error

Add 增加节点

func (rb *RBTree[K, V]) Delete(key K) (V, bool)

Delete 删除节点

func (rb *RBTree[K, V]) Find(key K) (V, error)

Find 查找节点

func (rb *RBTree[K, V]) Iterate(cb func(key K, value V) bool)

Iterate 按照key的顺序遍历并执行cb，如果cb返回值为false则结束遍历，否则继续遍历

func (rb *RBTree[K, V]) KeyValues() ([]K, []V)

KeyValues 获取红黑树所有节点K,V

func (rb *RBTree[K, V]) Set(key K, value V) error

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