{"action":"closed","number":11,"pull_request":{"url":"https://api.github.com/repos/Bradfield/algos/pulls/11","id":54209870,"html_url":"https://github.com/Bradfield/algos/pull/11","diff_url":"https://github.com/Bradfield/algos/pull/11.diff","patch_url":"https://github.com/Bradfield/algos/pull/11.patch","issue_url":"https://api.github.com/repos/Bradfield/algos/issues/11","number":11,"state":"closed","locked":false,"title":"Tree chapter improvements","user":{"login":"ozan","id":113359,"avatar_url":"https://avatars.githubusercontent.com/u/113359?v=3","gravatar_id":"","url":"https://api.github.com/users/ozan","html_url":"https://github.com/ozan","followers_url":"https://api.github.com/users/ozan/followers","following_url":"https://api.github.com/users/ozan/following{/other_user}","gists_url":"https://api.github.com/users/ozan/gists{/gist_id}","starred_url":"https://api.github.com/users/ozan/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/ozan/subscriptions","organizations_url":"https://api.github.com/users/ozan/orgs","repos_url":"https://api.github.com/users/ozan/repos","events_url":"https://api.github.com/users/ozan/events{/privacy}","received_events_url":"https://api.github.com/users/ozan/received_events","type":"User","site_admin":false},"body":"@aleksharma12 this is ready for review.\r\n\r\nIntroduces a number of significant improvements to the tree chapter, primarily:\r\n\r\n* Sections are simplified and grouped more logically, from:\r\n\r\n```\r\nTrees and Tree Algorithms\r\nExamples of Trees\r\nVocabulary and Definitions\r\nList of Lists Representation\r\nNodes and References\r\nParse Tree\r\nTree Traversals\r\nPriority Queues with Binary Heaps\r\nBinary Heap Implementation\r\nBinary Search Trees\r\nSearch Tree Analysis\r\nSearch Tree Implementation\r\nBalanced Binary Search Trees\r\nAVL Tree Implementation\r\nSummary of Map ADT Implementations\r\n```\r\n\r\nto:\r\n```\r\nWhat is a Tree?\r\nRepresenting a Tree\r\nParse Trees\r\nTree Traversals\r\nPriority Queues with Binary Heaps\r\nBinary Search Trees\r\nAVL Trees\r\n```\r\n\r\n* All code samples are moved to literate Python (so also linted and cleaned up stylistically);\r\n* Tests are added for all code samples, which led to some bugs being identified and fixed; and,\r\n* The representation of a tree as an associative structure is added, emphasized, and utilized in most of the code samples","created_at":"2015-12-20T22:34:19Z","updated_at":"2016-01-07T21:28:23Z","closed_at":"2016-01-07T21:28:23Z","merged_at":"2016-01-07T21:28:23Z","merge_commit_sha":"6fa857239eaebf81ac67a18dd912d3bd41bcd0bf","assignee":{"login":"aleksharma12","id":5043885,"avatar_url":"https://avatars.githubusercontent.com/u/5043885?v=3","gravatar_id":"","url":"https://api.github.com/users/aleksharma12","html_url":"https://github.com/aleksharma12","followers_url":"https://api.github.com/users/aleksharma12/followers","following_url":"https://api.github.com/users/aleksharma12/following{/other_user}","gists_url":"https://api.github.com/users/aleksharma12/gists{/gist_id}","starred_url":"https://api.github.com/users/aleksharma12/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/aleksharma12/subscriptions","organizations_url":"https://api.github.com/users/aleksharma12/orgs","repos_url":"https://api.github.com/users/aleksharma12/repos","events_url":"https://api.github.com/users/aleksharma12/events{/privacy}","received_events_url":"https://api.github.com/users/aleksharma12/received_events","type":"User","site_admin":false},"milestone":null,"commits_url":"https://api.github.com/repos/Bradfield/algos/pulls/11/commits","review_comments_url":"https://api.github.com/repos/Bradfield/algos/pulls/11/comments","review_comment_url":"https://api.github.com/repos/Bradfield/algos/pulls/comments{/number}","comments_url":"https://api.github.com/repos/Bradfield/algos/issues/11/comments","statuses_url":"https://api.github.com/repos/Bradfield/algos/statuses/b43298af92bd0c3741009f37671102a1d7359acd","head":{"label":"Bradfield:tree-improvements","ref":"tree-improvements","sha":"b43298af92bd0c3741009f37671102a1d7359acd","user":{"login":"Bradfield","id":13907497,"avatar_url":"https://avatars.githubusercontent.com/u/13907497?v=3","gravatar_id":"","url":"https://api.github.com/users/Bradfield","html_url":"https://github.com/Bradfield","followers_url":"https://api.github.com/users/Bradfield/followers","following_url":"https://api.github.com/users/Bradfield/following{/other_user}","gists_url":"https://api.github.com/users/Bradfield/gists{/gist_id}","starred_url":"https://api.github.com/users/Bradfield/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Bradfield/subscriptions","organizations_url":"https://api.github.com/users/Bradfield/orgs","repos_url":"https://api.github.com/users/Bradfield/repos","events_url":"https://api.github.com/users/Bradfield/events{/privacy}","received_events_url":"https://api.github.com/users/Bradfield/received_events","type":"Organization","site_admin":false},"repo":{"id":42077328,"name":"algos","full_name":"Bradfield/algos","owner":{"login":"Bradfield","id":13907497,"avatar_url":"https://avatars.githubusercontent.com/u/13907497?v=3","gravatar_id":"","url":"https://api.github.com/users/Bradfield","html_url":"https://github.com/Bradfield","followers_url":"https://api.github.com/users/Bradfield/followers","following_url":"https://api.github.com/users/Bradfield/following{/other_user}","gists_url":"https://api.github.com/users/Bradfield/gists{/gist_id}","starred_url":"https://api.github.com/users/Bradfield/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Bradfield/subscriptions","organizations_url":"https://api.github.com/users/Bradfield/orgs","repos_url":"https://api.github.com/users/Bradfield/repos","events_url":"https://api.github.com/users/Bradfield/events{/privacy}","received_events_url":"https://api.github.com/users/Bradfield/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/Bradfield/algos","description":"Algorithms and Data Structures book","fork":false,"url":"https://api.github.com/repos/Bradfield/algos","forks_url":"https://api.github.com/repos/Bradfield/algos/forks","keys_url":"https://api.github.com/repos/Bradfield/algos/keys{/key_id}","collaborators_url":"https://api.github.com/repos/Bradfield/algos/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/Bradfield/algos/teams","hooks_url":"https://api.github.com/repos/Bradfield/algos/hooks","issue_events_url":"https://api.github.com/repos/Bradfield/algos/issues/events{/number}","events_url":"https://api.github.com/repos/Bradfield/algos/events","assignees_url":"https://api.github.com/repos/Bradfield/algos/assignees{/user}","branches_url":"https://api.github.com/repos/Bradfield/algos/branches{/branch}","tags_url":"https://api.github.com/repos/Bradfield/algos/tags","blobs_url":"https://api.github.com/repos/Bradfield/algos/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/Bradfield/algos/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/Bradfield/algos/git/refs{/sha}","trees_url":"https://api.github.com/repos/Bradfield/algos/git/trees{/sha}","statuses_url":"https://api.github.com/repos/Bradfield/algos/statuses/{sha}","languages_url":"https://api.github.com/repos/Bradfield/algos/languages","stargazers_url":"https://api.github.com/repos/Bradfield/algos/stargazers","contributors_url":"https://api.github.com/repos/Bradfield/algos/contributors","subscribers_url":"https://api.github.com/repos/Bradfield/algos/subscribers","subscription_url":"https://api.github.com/repos/Bradfield/algos/subscription","commits_url":"https://api.github.com/repos/Bradfield/algos/commits{/sha}","git_commits_url":"https://api.github.com/repos/Bradfield/algos/git/commits{/sha}","comments_url":"https://api.github.com/repos/Bradfield/algos/comments{/number}","issue_comment_url":"https://api.github.com/repos/Bradfield/algos/issues/comments{/number}","contents_url":"https://api.github.com/repos/Bradfield/algos/contents/{+path}","compare_url":"https://api.github.com/repos/Bradfield/algos/compare/{base}...{head}","merges_url":"https://api.github.com/repos/Bradfield/algos/merges","archive_url":"https://api.github.com/repos/Bradfield/algos/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/Bradfield/algos/downloads","issues_url":"https://api.github.com/repos/Bradfield/algos/issues{/number}","pulls_url":"https://api.github.com/repos/Bradfield/algos/pulls{/number}","milestones_url":"https://api.github.com/repos/Bradfield/algos/milestones{/number}","notifications_url":"https://api.github.com/repos/Bradfield/algos/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/Bradfield/algos/labels{/name}","releases_url":"https://api.github.com/repos/Bradfield/algos/releases{/id}","created_at":"2015-09-07T22:27:15Z","updated_at":"2015-12-24T00:32:23Z","pushed_at":"2016-01-07T21:28:24Z","git_url":"git://github.com/Bradfield/algos.git","ssh_url":"git@github.com:Bradfield/algos.git","clone_url":"https://github.com/Bradfield/algos.git","svn_url":"https://github.com/Bradfield/algos","homepage":"http://bradfield.institute/algos","size":11119,"stargazers_count":1,"watchers_count":1,"language":"Python","has_issues":true,"has_downloads":true,"has_wiki":false,"has_pages":true,"forks_count":1,"mirror_url":null,"open_issues_count":20,"forks":1,"open_issues":20,"watchers":1,"default_branch":"master"}},"base":{"label":"Bradfield:master","ref":"master","sha":"c0c07c8a3fe78a55d5a8310ea1ffb7dee44723ff","user":{"login":"Bradfield","id":13907497,"avatar_url":"https://avatars.githubusercontent.com/u/13907497?v=3","gravatar_id":"","url":"https://api.github.com/users/Bradfield","html_url":"https://github.com/Bradfield","followers_url":"https://api.github.com/users/Bradfield/followers","following_url":"https://api.github.com/users/Bradfield/following{/other_user}","gists_url":"https://api.github.com/users/Bradfield/gists{/gist_id}","starred_url":"https://api.github.com/users/Bradfield/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Bradfield/subscriptions","organizations_url":"https://api.github.com/users/Bradfield/orgs","repos_url":"https://api.github.com/users/Bradfield/repos","events_url":"https://api.github.com/users/Bradfield/events{/privacy}","received_events_url":"https://api.github.com/users/Bradfield/received_events","type":"Organization","site_admin":false},"repo":{"id":42077328,"name":"algos","full_name":"Bradfield/algos","owner":{"login":"Bradfield","id":13907497,"avatar_url":"https://avatars.githubusercontent.com/u/13907497?v=3","gravatar_id":"","url":"https://api.github.com/users/Bradfield","html_url":"https://github.com/Bradfield","followers_url":"https://api.github.com/users/Bradfield/followers","following_url":"https://api.github.com/users/Bradfield/following{/other_user}","gists_url":"https://api.github.com/users/Bradfield/gists{/gist_id}","starred_url":"https://api.github.com/users/Bradfield/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Bradfield/subscriptions","organizations_url":"https://api.github.com/users/Bradfield/orgs","repos_url":"https://api.github.com/users/Bradfield/repos","events_url":"https://api.github.com/users/Bradfield/events{/privacy}","received_events_url":"https://api.github.com/users/Bradfield/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/Bradfield/algos","description":"Algorithms and Data Structures book","fork":false,"url":"https://api.github.com/repos/Bradfield/algos","forks_url":"https://api.github.com/repos/Bradfield/algos/forks","keys_url":"https://api.github.com/repos/Bradfield/algos/keys{/key_id}","collaborators_url":"https://api.github.com/repos/Bradfield/algos/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/Bradfield/algos/teams","hooks_url":"https://api.github.com/repos/Bradfield/algos/hooks","issue_events_url":"https://api.github.com/repos/Bradfield/algos/issues/events{/number}","events_url":"https://api.github.com/repos/Bradfield/algos/events","assignees_url":"https://api.github.com/repos/Bradfield/algos/assignees{/user}","branches_url":"https://api.github.com/repos/Bradfield/algos/branches{/branch}","tags_url":"https://api.github.com/repos/Bradfield/algos/tags","blobs_url":"https://api.github.com/repos/Bradfield/algos/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/Bradfield/algos/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/Bradfield/algos/git/refs{/sha}","trees_url":"https://api.github.com/repos/Bradfield/algos/git/trees{/sha}","statuses_url":"https://api.github.com/repos/Bradfield/algos/statuses/{sha}","languages_url":"https://api.github.com/repos/Bradfield/algos/languages","stargazers_url":"https://api.github.com/repos/Bradfield/algos/stargazers","contributors_url":"https://api.github.com/repos/Bradfield/algos/contributors","subscribers_url":"https://api.github.com/repos/Bradfield/algos/subscribers","subscription_url":"https://api.github.com/repos/Bradfield/algos/subscription","commits_url":"https://api.github.com/repos/Bradfield/algos/commits{/sha}","git_commits_url":"https://api.github.com/repos/Bradfield/algos/git/commits{/sha}","comments_url":"https://api.github.com/repos/Bradfield/algos/comments{/number}","issue_comment_url":"https://api.github.com/repos/Bradfield/algos/issues/comments{/number}","contents_url":"https://api.github.com/repos/Bradfield/algos/contents/{+path}","compare_url":"https://api.github.com/repos/Bradfield/algos/compare/{base}...{head}","merges_url":"https://api.github.com/repos/Bradfield/algos/merges","archive_url":"https://api.github.com/repos/Bradfield/algos/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/Bradfield/algos/downloads","issues_url":"https://api.github.com/repos/Bradfield/algos/issues{/number}","pulls_url":"https://api.github.com/repos/Bradfield/algos/pulls{/number}","milestones_url":"https://api.github.com/repos/Bradfield/algos/milestones{/number}","notifications_url":"https://api.github.com/repos/Bradfield/algos/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/Bradfield/algos/labels{/name}","releases_url":"https://api.github.com/repos/Bradfield/algos/releases{/id}","created_at":"2015-09-07T22:27:15Z","updated_at":"2015-12-24T00:32:23Z","pushed_at":"2016-01-07T21:28:24Z","git_url":"git://github.com/Bradfield/algos.git","ssh_url":"git@github.com:Bradfield/algos.git","clone_url":"https://github.com/Bradfield/algos.git","svn_url":"https://github.com/Bradfield/algos","homepage":"http://bradfield.institute/algos","size":11119,"stargazers_count":1,"watchers_count":1,"language":"Python","has_issues":true,"has_downloads":true,"has_wiki":false,"has_pages":true,"forks_count":1,"mirror_url":null,"open_issues_count":20,"forks":1,"open_issues":20,"watchers":1,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/Bradfield/algos/pulls/11"},"html":{"href":"https://github.com/Bradfield/algos/pull/11"},"issue":{"href":"https://api.github.com/repos/Bradfield/algos/issues/11"},"comments":{"href":"https://api.github.com/repos/Bradfield/algos/issues/11/comments"},"review_comments":{"href":"https://api.github.com/repos/Bradfield/algos/pulls/11/comments"},"review_comment":{"href":"https://api.github.com/repos/Bradfield/algos/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/Bradfield/algos/pulls/11/commits"},"statuses":{"href":"https://api.github.com/repos/Bradfield/algos/statuses/b43298af92bd0c3741009f37671102a1d7359acd"}},"merged":true,"mergeable":null,"mergeable_state":"unknown","merged_by":{"login":"ozan","id":113359,"avatar_url":"https://avatars.githubusercontent.com/u/113359?v=3","gravatar_id":"","url":"https://api.github.com/users/ozan","html_url":"https://github.com/ozan","followers_url":"https://api.github.com/users/ozan/followers","following_url":"https://api.github.com/users/ozan/following{/other_user}","gists_url":"https://api.github.com/users/ozan/gists{/gist_id}","starred_url":"https://api.github.com/users/ozan/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/ozan/subscriptions","organizations_url":"https://api.github.com/users/ozan/orgs","repos_url":"https://api.github.com/users/ozan/repos","events_url":"https://api.github.com/users/ozan/events{/privacy}","received_events_url":"https://api.github.com/users/ozan/received_events","type":"User","site_admin":false},"comments":1,"review_comments":5,"commits":17,"additions":1715,"deletions":1598,"changed_files":27}}