gods: github.com/emirpasic/gods/trees Index | Files | Directories

package trees

import "github.com/emirpasic/gods/trees"

Package trees provides an abstract Tree interface.

In computer science, a tree is a widely used abstract data type (ADT) or data structure implementing this ADT that simulates a hierarchical tree structure, with a root value and subtrees of children with a parent node, represented as a set of linked nodes.

Reference: https://en.wikipedia.org/wiki/Tree_%28data_structure%29


Package Files


type Tree Uses

type Tree interface {

Tree interface that all trees implement


avltreePackage avltree implements an AVL balanced binary tree.
binaryheapPackage binaryheap implements a binary heap backed by array list.
btreePackage btree implements a B tree.
redblacktreePackage redblacktree implements a red-black tree.

Package trees imports 1 packages (graph) and is imported by 97 packages. Updated 2018-09-24. Refresh now. Tools for package owners.