{"id":21901845,"url":"https://github.com/somebadcode/avltree","last_synced_at":"2025-03-22T06:18:31.774Z","repository":{"id":119744893,"uuid":"549211269","full_name":"somebadcode/avltree","owner":"somebadcode","description":"AVL tree, a balancing search tree","archived":false,"fork":false,"pushed_at":"2024-08-29T19:12:24.000Z","size":15,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"main","last_synced_at":"2025-01-27T06:44:40.259Z","etag":null,"topics":["avl","avl-tree","avl-tree-implementation","avl-tree-implementations","avltree","balancing","balancing-tree","bst","btree","go","golang","search","search-tree","tree"],"latest_commit_sha":null,"homepage":"","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"bsd-3-clause","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/somebadcode.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","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":"2022-10-10T21:08:38.000Z","updated_at":"2024-08-29T19:18:29.000Z","dependencies_parsed_at":"2023-12-18T13:27:04.208Z","dependency_job_id":"b71edd34-0152-4d9f-9f77-ba2515ad2450","html_url":"https://github.com/somebadcode/avltree","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/somebadcode%2Favltree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/somebadcode%2Favltree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/somebadcode%2Favltree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/somebadcode%2Favltree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/somebadcode","download_url":"https://codeload.github.com/somebadcode/avltree/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244913630,"owners_count":20530876,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","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-tree-implementation","avl-tree-implementations","avltree","balancing","balancing-tree","bst","btree","go","golang","search","search-tree","tree"],"created_at":"2024-11-28T15:15:16.333Z","updated_at":"2025-03-22T06:18:31.752Z","avatar_url":"https://github.com/somebadcode.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# AVL tree for key-value store\n\nThis package implements an AVL tree for key-value store.\n\n## What is an AVL tree?\n\nAn AVL tree is a self-balancing binary search tree.\n\n## Features\n\n| Feature                 | Implemented |\n|-------------------------|-------------|\n| Insertion               | yes         |\n| Deletion                | yes         |\n| Searching               | yes         |\n| Get inorder successor   | yes         |\n| Get inorder predecessor | yes         |\n| Inorder traversal       | yes         |\n| Preorder traversal      | yes         |\n| Postorder traversal     | yes         |\n| Balancing               | yes (AVL)   |\n\nSerialization of the tree will not be implemented since the key and value can be an arbitrary type. It would be better\nfor the caller to implement the serialization that fits the use case the best.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsomebadcode%2Favltree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsomebadcode%2Favltree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsomebadcode%2Favltree/lists"}