https://github.com/tbrowder/tree

Implementation of variants of the Binary Tree, e.g., BST, AVL, Red-Black, and M-Ary
https://github.com/tbrowder/tree

Last synced: about 1 month ago
JSON representation

Implementation of variants of the Binary Tree, e.g., BST, AVL, Red-Black, and M-Ary

• Host: GitHub
• URL: https://github.com/tbrowder/tree
• Owner: tbrowder
• Created: 2019-11-19T13:28:07.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2019-11-19T13:45:14.000Z (about 5 years ago)
• Last Synced: 2024-12-09T19:50:21.892Z (about 2 months ago)
• Size: 1.95 KB
• Stars: 2
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Tree

Raku implementation of variants of the Binary Tree, e.g., BST, AVL, Red-Black, and M-Ary

## Synopsis

    use Tree::AVL; # default: unique keys, i.e., a set

    

    my $tree = Tree::AVL.new;

    $tree.insert: 1, :data;

    # check for success

    say $tree.result; # output: True

    $tree.insert: 1;

    say $tree.result; # output: False

    ...

    

## Implementation status

1. BST - Work in progress (WIP)

2. AVL - WIP

3. Red-Black - Planned

4. M-Ary - Planned

## References

1. Introduction to Algorithms, Third Edition; by ...

## Copyright

Copyright (c) 2009, Thomas Browder 

## LICENSE

Artistic-2.0