Study/Algorithm 개념 (3) 썸네일형 리스트형 [python] 이진탐색트리 검사 프로그램 임의의 이진트리에 대해 이진탐색트리인지 확인하는 검사 프로그램을 작성해 보자. class Tree: def __init__(self, data): self.data = data self.left = None self.right = None # Tree 객체의 값을 보기 위한 Magic Method def __str__(self): return str(self.data) def isBST(root, left = None, right = None): if (root == None) : return True # left node에 데이터가 있는지 확인 && left node가 root node 보다 작은지 확인 if (left != None and root.data = right.data): return Fa.. [자료구조] B-Tree B-tree의 탐색, 삽입, 삭제를 이해하는데 매우 도움이 되었던 사이트를 공유한다. https://www.cs.usfca.edu/~galles/visualization/BTree.html 다이나믹 프로그래밍(Dynamic programming) * 해당 게시글은 "이것이 취업을 위한 코딩 테스트다(나동빈 지음)" 에서 참고하여 작성하였습니다. www.youtube.com/watch?v=5Lu34WIx2Us 이전 1 다음