search

Documentation

Index

• Constants
• func BinarySearch(sources []int, target int) int
• func BinarySearchFirstEquals(sources []int, target int) int
• type RBNode
• type RBTree

Constants

const (
	RED   = true
	BLACK = false
)

Functions

func BinarySearch

func BinarySearch(sources []int, target int) int

* 二分查找标准

func BinarySearchFirstEquals

func BinarySearchFirstEquals(sources []int, target int) int

* 变体一：查找第一个值等于给定值的元素

Types

type RBNode

type RBNode struct {
	Data   interface{}
	Parent *RBNode
	Left   *RBNode
	Right  *RBNode
	// contains filtered or unexported fields
}

type RBTree

type RBTree struct {
	Root *RBNode
}