Binary tree — дерево, где у каждого узла максимум два потомка (левый и правый). BST (binary search tree) — вариант, где левый потомок меньше родителя, правый больше. Поиск, вставка, удаление — O(log n) в среднем, но O(n) в худшем (вырожденное в список). В Go стандартной реализации нет, пишешь сам: struct с Value, Left, Right *Node. На практике чаще используешь map (хеш-таблица) или сбалансированные деревья (btree библиотека). Деревья — основа для баз данных (B-tree индексы).