Versions in this module Expand all Collapse all v1 v1.0.1 Aug 10, 2025 v1.0.0 Aug 10, 2025 Changes in this version + const BLACK + const RED + type AVLNode struct + Height int + Left *AVLNode + Right *AVLNode + Value int + func LeftRotate(x *AVLNode) *AVLNode + func RightRotate(y *AVLNode) *AVLNode + func (n *AVLNode) GetBalance() int + func (n *AVLNode) GetHeight() int + func (n *AVLNode) UpdateHeight() + type AVLTree struct + Root *AVLNode + func (tree *AVLTree) InOrderTraversal() []int + func (tree *AVLTree) Insert(value int) + func (tree *AVLTree) Search(value int) bool + type BST struct + Root *NodeBST + func (bst *BST) InOrderTraversal() []int + func (bst *BST) Insert(value int) + func (bst *BST) PostOrderTraversal() []int + func (bst *BST) PreOrderTraversal() []int + func (bst *BST) Search(value int) bool + type NodeBST struct + Left *NodeBST + Right *NodeBST + Value int + type NodeRBT struct + Color bool + Left *NodeRBT + Parent *NodeRBT + Right *NodeRBT + Value int + func NewNode(value int, color bool) *NodeRBT + type RedBlackTree struct + Root *NodeRBT + func (t *RedBlackTree) InOrderTraversal() []int + func (t *RedBlackTree) Insert(value int) + func (t *RedBlackTree) Search(value int) bool
Go to main page