{"id":13629307,"url":"https://github.com/ebiggers/avl_tree","last_synced_at":"2025-07-28T22:31:39.016Z","repository":{"id":19171542,"uuid":"22403788","full_name":"ebiggers/avl_tree","owner":"ebiggers","description":"High performance C implementation of AVL trees","archived":false,"fork":false,"pushed_at":"2019-05-22T06:49:22.000Z","size":18,"stargazers_count":98,"open_issues_count":2,"forks_count":22,"subscribers_count":8,"default_branch":"master","last_synced_at":"2024-11-08T20:45:16.041Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"cc0-1.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/ebiggers.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"COPYING","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2014-07-30T01:40:32.000Z","updated_at":"2024-10-28T04:07:33.000Z","dependencies_parsed_at":"2022-08-05T02:15:19.194Z","dependency_job_id":null,"html_url":"https://github.com/ebiggers/avl_tree","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/ebiggers%2Favl_tree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ebiggers%2Favl_tree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ebiggers%2Favl_tree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ebiggers%2Favl_tree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ebiggers","download_url":"https://codeload.github.com/ebiggers/avl_tree/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":227961855,"owners_count":17847836,"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":[],"created_at":"2024-08-01T22:01:07.085Z","updated_at":"2024-12-03T16:56:06.531Z","avatar_url":"https://github.com/ebiggers.png","language":"C","readme":"# Overview\n\nThis is a zero-dependency, high performance C implementation of AVL trees.  It\nis intended to be incorporated into C programming projects that need to use\nself-balancing binary search trees.\n\nThis implementation is \"intrusive\", meaning that the tree node structure must be\nembedded inside the data structure to be indexed in the tree.  This is the style\ncommonly used in kernel data structures.  This is actually the more general\nstyle of implementation; a void pointer and comparison callback-based\nimplementation can (but does not have to be) be built on top of it.\n\nThis implementation is non-recursive, so it does not suffer from stack\noverflows.\n\n# Features\n\nBriefly, the supported operations are:\n\n- Insertion\n- Deletion\n- Search\n- In-order traversal (forwards and backwards)\n- Post-order traversal\n\nSee avl_tree.h for details.\n\n# Files\n\n- avl_tree.h:  Interface and inline functions.\n- avl_tree.c:  Non-inline functions.\n- test.c:      A test program.\n\n# License\n\nThis code and its accompanying files have been released into the public domain.\nThere is NO WARRANTY, to the extent permitted by law.  See the CC0 Public Domain\nDedication in the COPYING file for details.\n","funding_links":[],"categories":["C","C++"],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Febiggers%2Favl_tree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Febiggers%2Favl_tree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Febiggers%2Favl_tree/lists"}