dsa

Documentation

Index

• func BinarySearch[K cmp.Ordered](a []K, x K) (int, bool)
• func BinarySearchCustom[K Comparable](a []K, x K) (int, bool)
• type Comparable
• type Stack
  • func (s *Stack[T]) Peek() T
  • func (s *Stack[T]) Pop() T
  • func (s *Stack[T]) Push(x T)
• type TreeNode
  • func ArrayToBinaryTree(arr []int) *TreeNode

Functions

func BinarySearch

func BinarySearch[K cmp.Ordered](a []K, x K) (int, bool)

func BinarySearchCustom

func BinarySearchCustom[K Comparable](a []K, x K) (int, bool)

Types

type Comparable

type Comparable interface {
	Equals(x Comparable) bool
	Less(x Comparable) bool
}

type Stack

type Stack[T any] []T

func (*Stack[T]) Peek

func (s *Stack[T]) Peek() T

func (*Stack[T]) Pop

func (s *Stack[T]) Pop() T

func (*Stack[T]) Push

func (s *Stack[T]) Push(x T)

type TreeNode

type TreeNode struct {
	Val   int
	Left  *TreeNode
	Right *TreeNode
}

func ArrayToBinaryTree

func ArrayToBinaryTree(arr []int) *TreeNode