{"action":"closed","number":1,"pull_request":{"url":"https://api.github.com/repos/aureooms/BigOCheatSheet/pulls/1","id":36566104,"html_url":"https://github.com/aureooms/BigOCheatSheet/pull/1","diff_url":"https://github.com/aureooms/BigOCheatSheet/pull/1.diff","patch_url":"https://github.com/aureooms/BigOCheatSheet/pull/1.patch","issue_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/issues/1","number":1,"state":"closed","locked":false,"title":"A binomial heap can be built in O(n) operations","user":{"login":"aureooms","id":5165674,"avatar_url":"https://avatars.githubusercontent.com/u/5165674?v=3","gravatar_id":"","url":"https://api.github.com/users/aureooms","html_url":"https://github.com/aureooms","followers_url":"https://api.github.com/users/aureooms/followers","following_url":"https://api.github.com/users/aureooms/following{/other_user}","gists_url":"https://api.github.com/users/aureooms/gists{/gist_id}","starred_url":"https://api.github.com/users/aureooms/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/aureooms/subscriptions","organizations_url":"https://api.github.com/users/aureooms/orgs","repos_url":"https://api.github.com/users/aureooms/repos","events_url":"https://api.github.com/users/aureooms/events{/privacy}","received_events_url":"https://api.github.com/users/aureooms/received_events","type":"User","site_admin":false},"body":"Merge trees by pairs until there is only one tree left. A bit like a bottom-up mergesort where each merge operation costs 1 comparison.\r\n\r\nFor example, for 7 elements:\r\nheap = [ ] , trees = [ x , x , x , x , x , x , x ]\r\nheap = [ x ] , trees = [ x x , x x , x x ]\r\nheap = [ x , x x ] , trees = [ x x x x ]\r\nheap = [ x , x x , x x x x] , trees = [ ]\r\n\r\nFor 8 elements ( _ represents an empty node ) :\r\nheap = [ ] , trees = [ x , x , x , x , x , x , x , x ]\r\nheap = [ _ , ] , trees = [ x x , x x , x x , x x ]\r\nheap = [ _ , _ ] , trees = [ x x x x , x x x x ]\r\nheap = [ _ , _ , _ ,] , trees = [ x x x x x x x x ]\r\nheap = [ _ , _ , _ , x x x x x x x x ] , trees = [ ]\r\n\r\nFor 5 elements:\r\nheap = [ ] , trees = [ x , x , x , x , x ]\r\nheap = [ x ] , trees = [ x x , x x ]\r\nheap = [ x , _ ] , trees = [ x x x x ]\r\nheap = [ x , _ , x x x x] , trees = [ ]","created_at":"2015-05-30T14:11:14Z","updated_at":"2015-05-30T14:13:14Z","closed_at":"2015-05-30T14:13:14Z","merged_at":"2015-05-30T14:13:14Z","merge_commit_sha":"fedd4af96f810f883f3a44e25f7f6d25956013a4","assignee":null,"milestone":null,"commits_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/pulls/1/commits","review_comments_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/pulls/1/comments","review_comment_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/pulls/comments{/number}","comments_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/issues/1/comments","statuses_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/statuses/0d3fddc6963f7ee176ab57ad8d51d186fb704eea","head":{"label":"aureooms:aureooms-patch-1","ref":"aureooms-patch-1","sha":"0d3fddc6963f7ee176ab57ad8d51d186fb704eea","user":{"login":"aureooms","id":5165674,"avatar_url":"https://avatars.githubusercontent.com/u/5165674?v=3","gravatar_id":"","url":"https://api.github.com/users/aureooms","html_url":"https://github.com/aureooms","followers_url":"https://api.github.com/users/aureooms/followers","following_url":"https://api.github.com/users/aureooms/following{/other_user}","gists_url":"https://api.github.com/users/aureooms/gists{/gist_id}","starred_url":"https://api.github.com/users/aureooms/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/aureooms/subscriptions","organizations_url":"https://api.github.com/users/aureooms/orgs","repos_url":"https://api.github.com/users/aureooms/repos","events_url":"https://api.github.com/users/aureooms/events{/privacy}","received_events_url":"https://api.github.com/users/aureooms/received_events","type":"User","site_admin":false},"repo":{"id":36559938,"name":"BigOCheatSheet","full_name":"aureooms/BigOCheatSheet","owner":{"login":"aureooms","id":5165674,"avatar_url":"https://avatars.githubusercontent.com/u/5165674?v=3","gravatar_id":"","url":"https://api.github.com/users/aureooms","html_url":"https://github.com/aureooms","followers_url":"https://api.github.com/users/aureooms/followers","following_url":"https://api.github.com/users/aureooms/following{/other_user}","gists_url":"https://api.github.com/users/aureooms/gists{/gist_id}","starred_url":"https://api.github.com/users/aureooms/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/aureooms/subscriptions","organizations_url":"https://api.github.com/users/aureooms/orgs","repos_url":"https://api.github.com/users/aureooms/repos","events_url":"https://api.github.com/users/aureooms/events{/privacy}","received_events_url":"https://api.github.com/users/aureooms/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/aureooms/BigOCheatSheet","description":"","fork":true,"url":"https://api.github.com/repos/aureooms/BigOCheatSheet","forks_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/forks","keys_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/keys{/key_id}","collaborators_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/teams","hooks_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/hooks","issue_events_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/issues/events{/number}","events_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/events","assignees_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/assignees{/user}","branches_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/branches{/branch}","tags_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/tags","blobs_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/git/refs{/sha}","trees_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/git/trees{/sha}","statuses_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/statuses/{sha}","languages_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/languages","stargazers_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/stargazers","contributors_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/contributors","subscribers_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/subscribers","subscription_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/subscription","commits_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/commits{/sha}","git_commits_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/git/commits{/sha}","comments_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/comments{/number}","issue_comment_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/issues/comments{/number}","contents_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/contents/{+path}","compare_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/compare/{base}...{head}","merges_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/merges","archive_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/downloads","issues_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/issues{/number}","pulls_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/pulls{/number}","milestones_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/milestones{/number}","notifications_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/labels{/name}","releases_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/releases{/id}","created_at":"2015-05-30T13:50:20Z","updated_at":"2015-05-30T13:50:20Z","pushed_at":"2015-05-30T14:13:14Z","git_url":"git://github.com/aureooms/BigOCheatSheet.git","ssh_url":"git@github.com:aureooms/BigOCheatSheet.git","clone_url":"https://github.com/aureooms/BigOCheatSheet.git","svn_url":"https://github.com/aureooms/BigOCheatSheet","homepage":null,"size":716,"stargazers_count":0,"watchers_count":0,"language":"HTML","has_issues":false,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":0,"mirror_url":null,"open_issues_count":0,"forks":0,"open_issues":0,"watchers":0,"default_branch":"master"}},"base":{"label":"aureooms:master","ref":"master","sha":"4ac03019555041cc1197aea2599d5852153f3c42","user":{"login":"aureooms","id":5165674,"avatar_url":"https://avatars.githubusercontent.com/u/5165674?v=3","gravatar_id":"","url":"https://api.github.com/users/aureooms","html_url":"https://github.com/aureooms","followers_url":"https://api.github.com/users/aureooms/followers","following_url":"https://api.github.com/users/aureooms/following{/other_user}","gists_url":"https://api.github.com/users/aureooms/gists{/gist_id}","starred_url":"https://api.github.com/users/aureooms/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/aureooms/subscriptions","organizations_url":"https://api.github.com/users/aureooms/orgs","repos_url":"https://api.github.com/users/aureooms/repos","events_url":"https://api.github.com/users/aureooms/events{/privacy}","received_events_url":"https://api.github.com/users/aureooms/received_events","type":"User","site_admin":false},"repo":{"id":36559938,"name":"BigOCheatSheet","full_name":"aureooms/BigOCheatSheet","owner":{"login":"aureooms","id":5165674,"avatar_url":"https://avatars.githubusercontent.com/u/5165674?v=3","gravatar_id":"","url":"https://api.github.com/users/aureooms","html_url":"https://github.com/aureooms","followers_url":"https://api.github.com/users/aureooms/followers","following_url":"https://api.github.com/users/aureooms/following{/other_user}","gists_url":"https://api.github.com/users/aureooms/gists{/gist_id}","starred_url":"https://api.github.com/users/aureooms/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/aureooms/subscriptions","organizations_url":"https://api.github.com/users/aureooms/orgs","repos_url":"https://api.github.com/users/aureooms/repos","events_url":"https://api.github.com/users/aureooms/events{/privacy}","received_events_url":"https://api.github.com/users/aureooms/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/aureooms/BigOCheatSheet","description":"","fork":true,"url":"https://api.github.com/repos/aureooms/BigOCheatSheet","forks_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/forks","keys_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/keys{/key_id}","collaborators_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/teams","hooks_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/hooks","issue_events_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/issues/events{/number}","events_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/events","assignees_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/assignees{/user}","branches_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/branches{/branch}","tags_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/tags","blobs_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/git/refs{/sha}","trees_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/git/trees{/sha}","statuses_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/statuses/{sha}","languages_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/languages","stargazers_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/stargazers","contributors_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/contributors","subscribers_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/subscribers","subscription_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/subscription","commits_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/commits{/sha}","git_commits_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/git/commits{/sha}","comments_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/comments{/number}","issue_comment_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/issues/comments{/number}","contents_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/contents/{+path}","compare_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/compare/{base}...{head}","merges_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/merges","archive_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/downloads","issues_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/issues{/number}","pulls_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/pulls{/number}","milestones_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/milestones{/number}","notifications_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/labels{/name}","releases_url":"https://api.github.com/repos/aureooms/BigOCheatSheet/releases{/id}","created_at":"2015-05-30T13:50:20Z","updated_at":"2015-05-30T13:50:20Z","pushed_at":"2015-05-30T14:13:14Z","git_url":"git://github.com/aureooms/BigOCheatSheet.git","ssh_url":"git@github.com:aureooms/BigOCheatSheet.git","clone_url":"https://github.com/aureooms/BigOCheatSheet.git","svn_url":"https://github.com/aureooms/BigOCheatSheet","homepage":null,"size":716,"stargazers_count":0,"watchers_count":0,"language":"HTML","has_issues":false,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":0,"mirror_url":null,"open_issues_count":0,"forks":0,"open_issues":0,"watchers":0,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/aureooms/BigOCheatSheet/pulls/1"},"html":{"href":"https://github.com/aureooms/BigOCheatSheet/pull/1"},"issue":{"href":"https://api.github.com/repos/aureooms/BigOCheatSheet/issues/1"},"comments":{"href":"https://api.github.com/repos/aureooms/BigOCheatSheet/issues/1/comments"},"review_comments":{"href":"https://api.github.com/repos/aureooms/BigOCheatSheet/pulls/1/comments"},"review_comment":{"href":"https://api.github.com/repos/aureooms/BigOCheatSheet/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/aureooms/BigOCheatSheet/pulls/1/commits"},"statuses":{"href":"https://api.github.com/repos/aureooms/BigOCheatSheet/statuses/0d3fddc6963f7ee176ab57ad8d51d186fb704eea"}},"merged":true,"mergeable":null,"mergeable_state":"unknown","merged_by":{"login":"aureooms","id":5165674,"avatar_url":"https://avatars.githubusercontent.com/u/5165674?v=3","gravatar_id":"","url":"https://api.github.com/users/aureooms","html_url":"https://github.com/aureooms","followers_url":"https://api.github.com/users/aureooms/followers","following_url":"https://api.github.com/users/aureooms/following{/other_user}","gists_url":"https://api.github.com/users/aureooms/gists{/gist_id}","starred_url":"https://api.github.com/users/aureooms/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/aureooms/subscriptions","organizations_url":"https://api.github.com/users/aureooms/orgs","repos_url":"https://api.github.com/users/aureooms/repos","events_url":"https://api.github.com/users/aureooms/events{/privacy}","received_events_url":"https://api.github.com/users/aureooms/received_events","type":"User","site_admin":false},"comments":0,"review_comments":0,"commits":1,"additions":1,"deletions":1,"changed_files":1}}