{"id":27001512,"url":"https://github.com/phschaad/avl_tree","last_synced_at":"2026-05-02T19:33:20.130Z","repository":{"id":286010044,"uuid":"44811211","full_name":"phschaad/AVL_Tree","owner":"phschaad","description":"A basic implementation of an AVL-Tree in C.","archived":false,"fork":false,"pushed_at":"2017-06-01T10:03:01.000Z","size":87,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-04-03T20:38:58.869Z","etag":null,"topics":["avl","avl-tree","avl-visualizer","avltree","c","cpp"],"latest_commit_sha":null,"homepage":null,"language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/phschaad.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.txt","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2015-10-23T12:16:29.000Z","updated_at":"2021-02-01T15:21:44.000Z","dependencies_parsed_at":"2025-04-03T20:39:01.577Z","dependency_job_id":"060a214f-1a29-4819-b1df-a98b36e6a923","html_url":"https://github.com/phschaad/AVL_Tree","commit_stats":null,"previous_names":["phschaad/avl_tree"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/phschaad/AVL_Tree","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phschaad%2FAVL_Tree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phschaad%2FAVL_Tree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phschaad%2FAVL_Tree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phschaad%2FAVL_Tree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/phschaad","download_url":"https://codeload.github.com/phschaad/AVL_Tree/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phschaad%2FAVL_Tree/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":32547647,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-02T19:18:06.202Z","status":"ssl_error","status_checked_at":"2026-05-02T19:16:21.335Z","response_time":132,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.5:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["avl","avl-tree","avl-visualizer","avltree","c","cpp"],"created_at":"2025-04-04T04:18:28.774Z","updated_at":"2026-05-02T19:33:20.099Z","avatar_url":"https://github.com/phschaad.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"# README #\n\nThis is a very basic implementation of an AVL-Tree in C, by Philipp Schaad. The implementation is done in a modular style, allowing quick and easy integration of the AVL-Tree in to any type of program.\n\n### In Short: ###\n\n* This is a very basic implementation of an AVL-Tree in C. Modular design allows quick and easy integration in any C/C++ project.\n* Current Version: 1.0.0\n\n### How do I get set up? ###\n\n* If you want to use the AVL-Tree Module, you need to copy the avl_core.c and avl_core.h files in to your project folder, and include avl_core.h.\n* The core-module itself does not contain a main method. If you need one, you will have to supply one yourself. Alternatively you can copy the test-avl.c file in to you project, which contains a main method. The method simply tests the AVL-Tree.\n* In addition to the core module there is a visualizion module (avl_visualizer.c / avl_visualizer.h). The integration in to the project follows the same rules as the core module.\n* Dependencies: \n    - avl_core:\n        * Non-Standard: avl_core.h (supplied)\n        * Standard: stdio.h, stdlib.h (and pre-deployment: assert.h)\n    - avl_visualizer:\n        * Non-Standard: avl_core.h (supplied), avl_visualizer.h (supplied)\n        * Standard: stdio.h, stdlib.h, math.h (and pre-deployment: assert.h)\n    - test-avl.c:\n        * Non-Standard: avl_core.h (supplied), avl_visualizer.h (supplied)\n        * Standard: stdio.h, stdlib.h, time.h, math.h (and pre-deployment: assert.h)\n* To run tests just disable your standard main method (if you have one), and include the test-avl.c to your compilation. You may modify the main method however you like, to test the AVL-Tree to your liking.\n\n### Features ###\n\n* Core Module:\n    - Create an empty tree.\n    - Create a tree from a pre-existing node.\n    - Create empty nodes.\n    - Search by order-key.\n    - Insertion (creating an empty node) by order-key. (Keeps the tree balanced)\n    - Deletion by order-key. (Keeps the tree balanced)\n* Visualizer Module:\n    - Inorder-, Preorder- and Postorder-Traversals of the tree to the console.\n    - Graphical representation of the tree in the console.\n\n### Contribution guidelines ###\n\n* Writing tests:\n    - If you decide to write a more thurough test, you are welcome to do so.\n* Code review:\n    - Please report any bugs you may find!\n    - Any feedback is welcome!\n* Other guidelines:\n    - Please *stick to the used coding style and documentation style*\n    - Please *use comprehensive naming*\n    - And **PLEASE** document **WELL**\n\n### Contact ###\n\n* Project Admin and Author: [Philipp Schaad](mailto:philipp@schaadfamily.com)","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fphschaad%2Favl_tree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fphschaad%2Favl_tree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fphschaad%2Favl_tree/lists"}