Socket
Socket
Sign inDemoInstall

github.com/iNamik/go_bst

Package Overview
Dependencies
0
Maintainers
0
Alerts
File Explorer

Install Socket

Protect your apps from supply chain attacks

Install

github.com/iNamik/go_bst

Package bst and its sub-packages specify an extensible Binary Search Tree (BST) API. Instead of trying to think of every method a user might want on a BST, we declare a set of extensible methods with the hopes of enabling a user to create any functionality they need. Packages and sub-packages: -------------------------- * bst Declares basic BST methods (Insert, Get, Remove, etc). * bst/finder Declares extensible method, Find, which allows you to direct navigation down a tree, looking for a specific value. * bst/visitor Declares extensible method, Visit, which allows you to defer taking an action on a tree node (insert, get, update, delete) until after you've visited that node (i.e. inspect then change with one visit to the node). * bst/walker Declares extensible method, Walk, which allows you to freely traverse a tree, either up and down (left, right, parent) or in sequential order (prev, next). * bst/simple Provides a reference implementation of an Extensible BST that implements all of the above-declared methods. License ------- This package is released under the MIT License. See included file 'LICENSE' for more details. Contributors ------------ David Farell <DavidPFarrell@yahoo.com>

    v0.0.0-20130904202252-9979c8fd418b

Version published
Maintainers
0

Readme

go_bst
======

**Extensible Binary Search Tree (BST) API in Go**


ABOUT
-----

Package `bst` and its sub-packages specify an extensible Binary Search Tree (BST) API.

Instead of trying to think of every method a user might want on a BST, we declare a set of extensible methods with the hopes of enabling a user to create any functionality they need.


Packages and sub-packages:
--------------------------

 * **bst**

 Declares basic BST methods (`Insert`, `Get`, `Remove`, etc).

 * **bst/finder**

 Declares extensible method, `Find`, which allows you to direct navigation down a tree, looking for a specific value.

 * **bst/visitor**

 Declares extensible method, `Visit`, which allows you to defer taking an action on a tree node (insert, get, update, delete) until after you've visited that node (i.e. inspect then change with one visit to the node).

 * **bst/walker**

 Declares extensible method, `Walk`, which allows you to freely traverse a tree, either up and down (left, right, parent) or in sequential order (previous, next).

 * **bst/simple**

 Provides a reference implementation of an Extensible BST that implements all of the above-declared methods.


License
-------

This package is released under the MIT License.
See included file 'LICENSE' for more details.


Contributors
------------

David Farell <DavidPFarrell@yahoo.com>

FAQs

Last updated on 04 Sep 2013

Did you know?

Socket installs a GitHub app to automatically flag issues on every pull request and report the health of your dependencies. Find out what is inside your node modules and prevent malicious activity before you update the dependencies.

Install

Related posts

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap

Stay in touch

Get open source security insights delivered straight into your inbox.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc