BST
-
V language : Binary Search Tree (BST)컴퓨터/V language 2020. 8. 21. 19:53
Binary Search Tree 이진 탐색 트리 1. 문법 살펴보기 1. V에는 null type이 없다. (제일 힘들었다.) 2. try/catch/block V 언어에서는 try/catch/null이 다 없는데, or 키워드가 있다. 아래 코드를 보면 user := repo.find~(10) or { 이 있는데, 이 부분은, 함수를 만들 때 우선 ? 키워드를 사용하여 option type이라고 지정해야 하고, 사용할 때는 or { // 실패했을 때 // } 와 같이 사용해야한다. struct User { id int name string } struct Repo { users []User } fn (r Repo) find_user_by_id(id int) ?User { for user in r.us..
-
Python BST 바이너리 서치 트리 Traversal + Height컴퓨터/파이썬 2020. 6. 27. 12:50
class BST: def __init__(self, value): self.value = value self.left = None self.right = None def traverse(tree, arr=[]): if tree is not None: #inOrder arr.append(tree.value) traverse(tree.left, arr) #preOrder arr.append(tree.value) traverse(tree.right, arr) #postOrder arr.append(tree.value) return arr EX) 아래 그래프는 # 그래프 생성 root = BST(10) root.left = BST(5) root.left.left = BST(2) root.left.left.le..