8000 Added binary tree code. · coding794/complete-python-course@83c9cdd · GitHub
[go: up one dir, main page]

Skip to content

Commit 83c9cdd

Browse files
committed
Added binary tree code.
1 parent c528955 commit 83c9cdd

File tree

3 files changed

+8
-59
lines changed

3 files changed

+8
-59
lines changed

section17/projects/binary_tree/app.py

Lines changed: 6 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -1,17 +1,12 @@
1-
from btree import BinaryTree
1+
from binary_tree import BinaryTree
22
from node import Node
33

4-
tree = BinaryTree(Node('Paco', 6))
4+
tree = BinaryTree(Node(6))
55

6-
nodes = [
7-
('Jose', 5),
8-
('Rolf', 3),
9-
('Anne', 7),
10-
('Charlie', 11),
11-
('Jen', 2)
12-
]
6+
nodes = [5, 3, 9, 7, 8, 7.5, 12, 11]
137

148
for n in nodes:
15-
tree.add(Node(*n))
9+
tree.add(Node(n))
1610

17-
tree.flatten()
11+
tree.delete(9)
12+
tree.inorder()

section17/projects/binary_tree/btree.py

Lines changed: 0 additions & 45 deletions
This file was deleted.
Lines changed: 2 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,9 +1,8 @@
11
class Node:
2-
def __init__(self, name, value, left=None, right=None):
3-
self.name = name
2+
def __init__(self, value, left=None, right=None):
43
self.value = value
54
self.left = left
65
self.right = right
76

87
def __repr__(self):
9-
return f'<Node {self.name}, {self.value}>'
8+
return f'<Node {self.value}>'

0 commit comments

Comments
 (0)
0