LLRBTree

package

v1.3.9 Latest Latest Go to latest Published: Jul 21, 2022 License: GPL-3.0 Imports: 1 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/0RAJA/Rutils

Links

Open Source Insights

Documentation ¶

Index ¶

Constants
type LLRBTNode
- func MoveRedLeft(h *LLRBTNode) *LLRBTNode
- func MoveRedRight(h *LLRBTNode) *LLRBTNode
type LLRBTree
- func NewLLRBTree() *LLRBTree

Constants ¶

View Source

const (
	RED   = true
	BLACK = false
)

Variables ¶

This section is empty.

Functions ¶

This section is empty.

Types ¶

type LLRBTNode ¶

type LLRBTNode struct {
	Value int64      // 值
	Times int64      // 值出现的次数
	Left  *LLRBTNode // 左子树
	Right *LLRBTNode // 右子树
	Color bool       // 父亲指向该节点的链接颜色
}

LLRBTNode 左倾红黑树节点

func MoveRedLeft ¶

func MoveRedLeft(h *LLRBTNode) *LLRBTNode

MoveRedLeft 红色左移节点 h 是红节点，其左儿子和左儿子的左儿子都为黑节点，左移后使得其左儿子或左儿子的左儿子有一个是红色节点

func MoveRedRight ¶

func MoveRedRight(h *LLRBTNode) *LLRBTNode

MoveRedRight /*

func (*LLRBTNode) ColorChange ¶

func (node *LLRBTNode) ColorChange()

ColorChange 调整颜色

func (*LLRBTNode) Delete ¶

func (node *LLRBTNode) Delete(value int64) *LLRBTNode

Delete 对该节点所在的子树删除元素

func (*LLRBTNode) DeleteMin ¶

func (node *LLRBTNode) DeleteMin() *LLRBTNode

DeleteMin 对该节点所在的子树删除最小元素

func (*LLRBTNode) Find ¶

func (node *LLRBTNode) Find(value int64) *LLRBTNode

func (*LLRBTNode) FindMaxValue ¶

func (node *LLRBTNode) FindMaxValue() *LLRBTNode

func (*LLRBTNode) FindMinValue ¶

func (node *LLRBTNode) FindMinValue() *LLRBTNode

func (*LLRBTNode) FixUp ¶

func (node *LLRBTNode) FixUp() *LLRBTNode

FixUp 恢复左倾红黑树特征

func (*LLRBTNode) IsRed ¶

func (node *LLRBTNode) IsRed() bool

IsRed 节点颜色

func (*LLRBTNode) MidOrder ¶

func (node *LLRBTNode) MidOrder()

func (*LLRBTNode) RotateLeft ¶

func (node *LLRBTNode) RotateLeft() *LLRBTNode

RotateLeft 左旋

func (*LLRBTNode) RotateRight ¶

func (node *LLRBTNode) RotateRight() *LLRBTNode

RotateRight 右旋

type LLRBTree ¶

type LLRBTree struct {
	Root *LLRBTNode
}

LLRBTree 左倾红黑树

func NewLLRBTree ¶

func NewLLRBTree() *LLRBTree

func (*LLRBTree) Add ¶

func (tree *LLRBTree) Add(value int64)

func (*LLRBTree) Delete ¶

func (tree *LLRBTree) Delete(value int64)

Delete 左倾红黑树删除元素

func (*LLRBTree) Find ¶

func (tree *LLRBTree) Find(value int64) *LLRBTNode

Find 查找指定节点

func (*LLRBTree) FindMaxValue ¶

func (tree *LLRBTree) FindMaxValue() *LLRBTNode

FindMaxValue 找出最大值的节点

func (*LLRBTree) FindMinValue ¶

func (tree *LLRBTree) FindMinValue() *LLRBTNode

FindMinValue 找出最小值的节点

func (*LLRBTree) MidOrder ¶

func (tree *LLRBTree) MidOrder()

MidOrder 中序遍历

Source Files ¶

View all Source files

LLRBTree.go

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL