{"action":"created","comment":{"url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/comments/44859578","id":44859578,"diff_hunk":"@@ -0,0 +1,108 @@\n+__author__ = 'alexkane'\n+\n+class Set:\n+    def add(self, value):\n+        pass\n+\n+    def iterate(self):\n+        pass\n+\n+\n+class UnbalancedBinarySearchTree(Set):\n+    def __init__(self):\n+        self.root = None\n+        self.max = -float('inf')\n+\n+    def add(self, value):\n+        if value > self.max:\n+            self.max = value\n+        z = Node(value)\n+        y = None\n+        x = self.root\n+        while x is not None:\n+            y = x\n+            if z.value < x.value:\n+                x = x.left\n+            else:\n+                x = x.right\n+        z.parent = y\n+        if y is None:\n+            self.root = z\n+        elif z.value < y.value:\n+            y.left = z\n+        else:\n+            y.right = z\n+\n+    def contains(self, x, value):\n+        if x == None:\n+            return False\n+        elif x.value == value:\n+            return True\n+        if value < x.value:\n+            return self.contains(x.left, value)\n+        else:\n+            return self.contains(x.right, value)\n+\n+    def __iter__(self):\n+        # return TreeIterator(self)\n+        return TreeIterator(self)\n+\n+\n+class Node():\n+    def __init__(self, value):\n+        self.left = None\n+        self.right = None\n+        self.parent = None\n+        self.value = value\n+\n+\n+class TreeIterator:\n+    def __init__(self, tree):\n+        self.tree = tree\n+        self.current = tree.root\n+        self.tricky_value = self.tree.root.value","path":"lab12/Sadovnikov/lab12.py","position":63,"original_position":63,"commit_id":"2b881d4217ffa063aae14e8733d01a0be7bb7eb3","original_commit_id":"2b881d4217ffa063aae14e8733d01a0be7bb7eb3","user":{"login":"MikhailErofeev","id":1856491,"avatar_url":"https://avatars.githubusercontent.com/u/1856491?v=3","gravatar_id":"","url":"https://api.github.com/users/MikhailErofeev","html_url":"https://github.com/MikhailErofeev","followers_url":"https://api.github.com/users/MikhailErofeev/followers","following_url":"https://api.github.com/users/MikhailErofeev/following{/other_user}","gists_url":"https://api.github.com/users/MikhailErofeev/gists{/gist_id}","starred_url":"https://api.github.com/users/MikhailErofeev/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/MikhailErofeev/subscriptions","organizations_url":"https://api.github.com/users/MikhailErofeev/orgs","repos_url":"https://api.github.com/users/MikhailErofeev/repos","events_url":"https://api.github.com/users/MikhailErofeev/events{/privacy}","received_events_url":"https://api.github.com/users/MikhailErofeev/received_events","type":"User","site_admin":false},"body":"надо переименовать","created_at":"2015-11-14T15:10:59Z","updated_at":"2015-11-14T15:10:59Z","html_url":"https://github.com/MikhailErofeev/a3200-2015-algs/pull/60#discussion_r44859578","pull_request_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/60","_links":{"self":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/comments/44859578"},"html":{"href":"https://github.com/MikhailErofeev/a3200-2015-algs/pull/60#discussion_r44859578"},"pull_request":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/60"}}},"pull_request":{"url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/60","id":46179585,"html_url":"https://github.com/MikhailErofeev/a3200-2015-algs/pull/60","diff_url":"https://github.com/MikhailErofeev/a3200-2015-algs/pull/60.diff","patch_url":"https://github.com/MikhailErofeev/a3200-2015-algs/pull/60.patch","issue_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/issues/60","number":60,"state":"open","locked":false,"title":"Садовников - 6, 7, 8, 9, 10, 11, 12, 13, 14, 16","user":{"login":"AlexKaneRUS","id":11004231,"avatar_url":"https://avatars.githubusercontent.com/u/11004231?v=3","gravatar_id":"","url":"https://api.github.com/users/AlexKaneRUS","html_url":"https://github.com/AlexKaneRUS","followers_url":"https://api.github.com/users/AlexKaneRUS/followers","following_url":"https://api.github.com/users/AlexKaneRUS/following{/other_user}","gists_url":"https://api.github.com/users/AlexKaneRUS/gists{/gist_id}","starred_url":"https://api.github.com/users/AlexKaneRUS/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/AlexKaneRUS/subscriptions","organizations_url":"https://api.github.com/users/AlexKaneRUS/orgs","repos_url":"https://api.github.com/users/AlexKaneRUS/repos","events_url":"https://api.github.com/users/AlexKaneRUS/events{/privacy}","received_events_url":"https://api.github.com/users/AlexKaneRUS/received_events","type":"User","site_admin":false},"body":"","created_at":"2015-09-28T16:42:20Z","updated_at":"2015-11-14T15:10:59Z","closed_at":null,"merged_at":null,"merge_commit_sha":"ca603729da49b44d4f194ce312ac6cc30f1eae17","assignee":null,"milestone":null,"commits_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/60/commits","review_comments_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/60/comments","review_comment_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/comments{/number}","comments_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/issues/60/comments","statuses_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/statuses/2b881d4217ffa063aae14e8733d01a0be7bb7eb3","head":{"label":"AlexKaneRUS:master","ref":"master","sha":"2b881d4217ffa063aae14e8733d01a0be7bb7eb3","user":{"login":"AlexKaneRUS","id":11004231,"avatar_url":"https://avatars.githubusercontent.com/u/11004231?v=3","gravatar_id":"","url":"https://api.github.com/users/AlexKaneRUS","html_url":"https://github.com/AlexKaneRUS","followers_url":"https://api.github.com/users/AlexKaneRUS/followers","following_url":"https://api.github.com/users/AlexKaneRUS/following{/other_user}","gists_url":"https://api.github.com/users/AlexKaneRUS/gists{/gist_id}","starred_url":"https://api.github.com/users/AlexKaneRUS/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/AlexKaneRUS/subscriptions","organizations_url":"https://api.github.com/users/AlexKaneRUS/orgs","repos_url":"https://api.github.com/users/AlexKaneRUS/repos","events_url":"https://api.github.com/users/AlexKaneRUS/events{/privacy}","received_events_url":"https://api.github.com/users/AlexKaneRUS/received_events","type":"User","site_admin":false},"repo":{"id":42349077,"name":"a3200-2015-algs","full_name":"AlexKaneRUS/a3200-2015-algs","owner":{"login":"AlexKaneRUS","id":11004231,"avatar_url":"https://avatars.githubusercontent.com/u/11004231?v=3","gravatar_id":"","url":"https://api.github.com/users/AlexKaneRUS","html_url":"https://github.com/AlexKaneRUS","followers_url":"https://api.github.com/users/AlexKaneRUS/followers","following_url":"https://api.github.com/users/AlexKaneRUS/following{/other_user}","gists_url":"https://api.github.com/users/AlexKaneRUS/gists{/gist_id}","starred_url":"https://api.github.com/users/AlexKaneRUS/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/AlexKaneRUS/subscriptions","organizations_url":"https://api.github.com/users/AlexKaneRUS/orgs","repos_url":"https://api.github.com/users/AlexKaneRUS/repos","events_url":"https://api.github.com/users/AlexKaneRUS/events{/privacy}","received_events_url":"https://api.github.com/users/AlexKaneRUS/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/AlexKaneRUS/a3200-2015-algs","description":"","fork":true,"url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs","forks_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/forks","keys_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/keys{/key_id}","collaborators_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/teams","hooks_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/hooks","issue_events_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/issues/events{/number}","events_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/events","assignees_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/assignees{/user}","branches_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/branches{/branch}","tags_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/tags","blobs_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/git/refs{/sha}","trees_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/git/trees{/sha}","statuses_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/statuses/{sha}","languages_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/languages","stargazers_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/stargazers","contributors_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/contributors","subscribers_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/subscribers","subscription_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/subscription","commits_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/commits{/sha}","git_commits_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/git/commits{/sha}","comments_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/comments{/number}","issue_comment_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/issues/comments{/number}","contents_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/contents/{+path}","compare_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/compare/{base}...{head}","merges_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/merges","archive_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/downloads","issues_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/issues{/number}","pulls_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/pulls{/number}","milestones_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/milestones{/number}","notifications_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/labels{/name}","releases_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/releases{/id}","created_at":"2015-09-12T07:40:41Z","updated_at":"2015-09-12T08:16:58Z","pushed_at":"2015-11-14T10:53:21Z","git_url":"git://github.com/AlexKaneRUS/a3200-2015-algs.git","ssh_url":"git@github.com:AlexKaneRUS/a3200-2015-algs.git","clone_url":"https://github.com/AlexKaneRUS/a3200-2015-algs.git","svn_url":"https://github.com/AlexKaneRUS/a3200-2015-algs","homepage":null,"size":158,"stargazers_count":0,"watchers_count":0,"language":"Python","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":"MikhailErofeev:master","ref":"master","sha":"8dc09b9ae1f8631c5201bc0d4d7bad613f77c193","user":{"login":"MikhailErofeev","id":1856491,"avatar_url":"https://avatars.githubusercontent.com/u/1856491?v=3","gravatar_id":"","url":"https://api.github.com/users/MikhailErofeev","html_url":"https://github.com/MikhailErofeev","followers_url":"https://api.github.com/users/MikhailErofeev/followers","following_url":"https://api.github.com/users/MikhailErofeev/following{/other_user}","gists_url":"https://api.github.com/users/MikhailErofeev/gists{/gist_id}","starred_url":"https://api.github.com/users/MikhailErofeev/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/MikhailErofeev/subscriptions","organizations_url":"https://api.github.com/users/MikhailErofeev/orgs","repos_url":"https://api.github.com/users/MikhailErofeev/repos","events_url":"https://api.github.com/users/MikhailErofeev/events{/privacy}","received_events_url":"https://api.github.com/users/MikhailErofeev/received_events","type":"User","site_admin":false},"repo":{"id":42346823,"name":"a3200-2015-algs","full_name":"MikhailErofeev/a3200-2015-algs","owner":{"login":"MikhailErofeev","id":1856491,"avatar_url":"https://avatars.githubusercontent.com/u/1856491?v=3","gravatar_id":"","url":"https://api.github.com/users/MikhailErofeev","html_url":"https://github.com/MikhailErofeev","followers_url":"https://api.github.com/users/MikhailErofeev/followers","following_url":"https://api.github.com/users/MikhailErofeev/following{/other_user}","gists_url":"https://api.github.com/users/MikhailErofeev/gists{/gist_id}","starred_url":"https://api.github.com/users/MikhailErofeev/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/MikhailErofeev/subscriptions","organizations_url":"https://api.github.com/users/MikhailErofeev/orgs","repos_url":"https://api.github.com/users/MikhailErofeev/repos","events_url":"https://api.github.com/users/MikhailErofeev/events{/privacy}","received_events_url":"https://api.github.com/users/MikhailErofeev/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/MikhailErofeev/a3200-2015-algs","description":"","fork":false,"url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs","forks_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/forks","keys_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/keys{/key_id}","collaborators_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/teams","hooks_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/hooks","issue_events_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/issues/events{/number}","events_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/events","assignees_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/assignees{/user}","branches_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/branches{/branch}","tags_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/tags","blobs_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/git/refs{/sha}","trees_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/git/trees{/sha}","statuses_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/statuses/{sha}","languages_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/languages","stargazers_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/stargazers","contributors_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/contributors","subscribers_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/subscribers","subscription_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/subscription","commits_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/commits{/sha}","git_commits_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/git/commits{/sha}","comments_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/comments{/number}","issue_comment_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/issues/comments{/number}","contents_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/contents/{+path}","compare_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/compare/{base}...{head}","merges_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/merges","archive_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/downloads","issues_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/issues{/number}","pulls_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls{/number}","milestones_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/milestones{/number}","notifications_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/labels{/name}","releases_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/releases{/id}","created_at":"2015-09-12T06:08:16Z","updated_at":"2015-09-12T07:55:13Z","pushed_at":"2015-11-14T14:26:21Z","git_url":"git://github.com/MikhailErofeev/a3200-2015-algs.git","ssh_url":"git@github.com:MikhailErofeev/a3200-2015-algs.git","clone_url":"https://github.com/MikhailErofeev/a3200-2015-algs.git","svn_url":"https://github.com/MikhailErofeev/a3200-2015-algs","homepage":null,"size":1337,"stargazers_count":0,"watchers_count":0,"language":"Python","has_issues":true,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":25,"mirror_url":null,"open_issues_count":34,"forks":25,"open_issues":34,"watchers":0,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/60"},"html":{"href":"https://github.com/MikhailErofeev/a3200-2015-algs/pull/60"},"issue":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/issues/60"},"comments":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/issues/60/comments"},"review_comments":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/60/comments"},"review_comment":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/60/commits"},"statuses":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/statuses/2b881d4217ffa063aae14e8733d01a0be7bb7eb3"}}}}