https://github.com/natefinch/tree

A statically typed binary tree in Go without casts or reflection
https://github.com/natefinch/tree

Last synced: 10 days ago
JSON representation

A statically typed binary tree in Go without casts or reflection

• Host: GitHub
• URL: https://github.com/natefinch/tree
• Owner: natefinch
• License: mit
• Created: 2013-02-25T15:11:19.000Z (over 11 years ago)
• Default Branch: master
• Last Pushed: 2013-04-17T11:49:10.000Z (over 11 years ago)
• Last Synced: 2024-10-12T06:43:54.827Z (27 days ago)
• Language: Go
• Size: 122 KB
• Stars: 19
• Watchers: 4
• Forks: 3
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.txt

Awesome Lists containing this project

README

        
tree

====

This project now requires go 1.1 to build!

A strongly typed binary search tree in Go without casts or reflection

godoc documentation here: http://godoc.org/github.com/natefinch/tree

The basic idea is simply to separate data storage from data organization.  The tree stores the organization, you store the data in a slice or other indexable data structure.

The organization tree uses a compare function similar to that of the standard library's package sort to compare using indexes into your data structure.

See https://github.com/natefinch/treesample for a working sample

License:

--------

MIT License