{"id":26826702,"url":"https://github.com/hslam/avl","last_synced_at":"2025-03-30T11:30:38.283Z","repository":{"id":57550600,"uuid":"307419822","full_name":"hslam/avl","owner":"hslam","description":"Package avl implements an AVL tree.","archived":false,"fork":false,"pushed_at":"2021-06-06T04:55:33.000Z","size":131,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2024-06-20T11:57:01.049Z","etag":null,"topics":["avl","avl-tree","go","golang","tree"],"latest_commit_sha":null,"homepage":"","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/hslam.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2020-10-26T15:34:48.000Z","updated_at":"2024-06-20T11:57:01.050Z","dependencies_parsed_at":"2022-09-26T18:41:50.078Z","dependency_job_id":null,"html_url":"https://github.com/hslam/avl","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hslam%2Favl","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hslam%2Favl/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hslam%2Favl/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hslam%2Favl/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/hslam","download_url":"https://codeload.github.com/hslam/avl/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246313637,"owners_count":20757446,"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","go","golang","tree"],"created_at":"2025-03-30T11:30:36.850Z","updated_at":"2025-03-30T11:30:38.247Z","avatar_url":"https://github.com/hslam.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# avl\n[![PkgGoDev](https://pkg.go.dev/badge/github.com/hslam/avl)](https://pkg.go.dev/github.com/hslam/avl)\n[![Build Status](https://github.com/hslam/avl/workflows/build/badge.svg)](https://github.com/hslam/avl/actions)\n[![codecov](https://codecov.io/gh/hslam/avl/branch/master/graph/badge.svg)](https://codecov.io/gh/hslam/avl)\n[![Go Report Card](https://goreportcard.com/badge/github.com/hslam/avl)](https://goreportcard.com/report/github.com/hslam/avl)\n[![LICENSE](https://img.shields.io/github/license/hslam/avl.svg?style=flat-square)](https://github.com/hslam/avl/blob/master/LICENSE)\n\nPackage avl implements an AVL tree.\n\n## [Benchmark](http://github.com/hslam/tree-benchmark \"tree-benchmark\")\n\n\u003cimg src=\"https://raw.githubusercontent.com/hslam/tree-benchmark/master/tree-insert.png\" width = \"400\" height = \"300\" alt=\"insert\" align=center\u003e\u003cimg src=\"https://raw.githubusercontent.com/hslam/tree-benchmark/master/tree-delete.png\" width = \"400\" height = \"300\" alt=\"delete\" align=center\u003e\n\n\u003cimg src=\"https://raw.githubusercontent.com/hslam/tree-benchmark/master/tree-search.png\" width = \"400\" height = \"300\" alt=\"search\" align=center\u003e\u003cimg src=\"https://raw.githubusercontent.com/hslam/tree-benchmark/master/tree-iterate.png\" width = \"400\" height = \"300\" alt=\"iterate\" align=center\u003e\n\n\n## Get started\n\n### Install\n```\ngo get github.com/hslam/avl\n```\n### Import\n```\nimport \"github.com/hslam/avl\"\n```\n### Usage\n#### Example\n```go\npackage main\n\nimport (\n\t\"fmt\"\n\t\"github.com/hslam/avl\"\n)\n\nfunc main() {\n\ttree := avl.New()\n\tstr := String(\"Hello World\")\n\ttree.Insert(str)\n\tfmt.Println(tree.Search(str))\n\ttree.Delete(str)\n}\n\ntype String string\n\nfunc (a String) Less(b avl.Item) bool {\n\treturn a \u003c b.(String)\n}\n```\n\n#### Output\n```\nHello World\n```\n\n#### Iterator Example\n```go\npackage main\n\nimport (\n\t\"fmt\"\n\t\"github.com/hslam/avl\"\n)\n\nfunc main() {\n\ttree := avl.New()\n\tl := \"MNOLKQPHIA\"\n\tfor _, v := range l {\n\t\ttree.Insert(String(v))\n\t}\n\titer := tree.Min()\n\tfor iter != nil {\n\t\tfmt.Printf(\"%s\\t\", iter.Item())\n\t\titer = iter.Next()\n\t}\n}\n\ntype String string\n\nfunc (a String) Less(b avl.Item) bool {\n\treturn a \u003c b.(String)\n}\n```\n#### AVL Tree\n\u003cimg src=\"https://raw.githubusercontent.com/hslam/avl/master/avl.png\" alt=\"avl\" align=center\u003e\n\n#### Output\n```\nA\tH\tI\tK\tL\tM\tN\tO\tP\tQ\n```\n\n### License\nThis package is licensed under a MIT license (Copyright (c) 2020 Meng Huang)\n\n### Author\navl was written by Meng Huang.\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhslam%2Favl","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fhslam%2Favl","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhslam%2Favl/lists"}