github.com/alexandrestein/gods@v1.0.1/trees/trees.go (about)

     1  // Copyright (c) 2015, Emir Pasic. All rights reserved.
     2  // Use of this source code is governed by a BSD-style
     3  // license that can be found in the LICENSE file.
     4  
     5  // Package trees provides an abstract Tree interface.
     6  //
     7  // 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.
     8  //
     9  // Reference: https://en.wikipedia.org/wiki/Tree_%28data_structure%29
    10  package trees
    11  
    12  import "github.com/alexandrestein/gods/containers"
    13  
    14  // Tree interface that all trees implement
    15  type Tree interface {
    16  	containers.Container
    17  	// Empty() bool
    18  	// Size() int
    19  	// Clear()
    20  	// Values() []interface{}
    21  }