🌳 Бинарное дерево поиска (BST) в GoBST — это бинарное дерево, где:• Значение в левой ветви меньше значения в узле.• Значение в правой ветви больше значения в узле.Такое свойство обеспечивает эффективный поиск, вставку и удаление — в среднем за O(log n).Пример реализации:// Node — узел бинарного дереваtype Node struct { Value int Left *Node Right *Node}// Insert — вставка нового значения в деревоfunc (n *Node) Insert(value int) { if value < n.Value { if n.Left == nil { n.Left = &Node{Value: value} } else { n.Left.Insert(value) } } else if value > n.Value { if n.Right == nil { n.Right = &Node{Value: value} } else { n.Right.Insert(value) } }}// Search — поиск значения в деревеfunc (n *Node) Search(value int) *Node { if n == nil { return nil } if n.Value == value { return n } else if value < n.Value { return n.Left.Search(value) } else { return n.Right.Search(value) }}// InOrderTraversal — обход дерева в порядке (LNR)func (n *Node) InOrderTraversal() { if n == nil { return } n.Left.InOrderTraversal() fmt.Print(n.Value, " ") n.Right.InOrderTraversal()}Как это работает? Вставка:• Если значение меньше текущего узла, идём в левое поддерево.• Если больше — в правое.• Если узел пуст, создаём новый. Поиск:• Сравниваем искомое значение с текущим.• Меньше — идём влево, больше — вправо, равное — нашли. Обход:• In-order обход (LNR) обходит узлы в отсортированном порядке.💬 А вы уже реализовали BST? Делитесь опытом и вопросами в комментариях!Библиотека Go разработчика
