이진 탐색 트리 (Binary Search Tree, BST) 의 중위 순회 (Inorder), 전위 순회 (Preorder), 후위 순회 (Postorder) 에 대해 알아보자.
# 이진 탐색 트리 (Binary Search Tree, BST) 의 중위 순회 (Inorder), 전위 순회 (Preorder), 후위 순회 (Postorder) 에 대해 알아보자. 먼저, 이진 탐색 트리(Binary Search Tree, BST)는 다음과 같은 특성을 가지는 이진 트리입니다: 각 노드는 최대 두 개의 자식 노드를 가질 수 있습니다. 왼쪽 서브트리의 모든 노드는 해당 노드보다 작거나 같은 값을 가지며, 오른쪽 서브트리의 모든 노드는 해당 노드보다 큰 값을 가집니다. ```[.linenums.lang-py] class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left sel..
더보기
.webp, .webm, .avif, .mp4 를 img tag, video tag 로 로딩 테스트 (Loading test)
# .webp, .webm, .avif, .mp4 를 img tag, video tag 로 로딩 테스트 (Loading test) .webp, .webm 이 .gif 파일을 대체하는 중인데.. (둘 다 움짤 | 움직이는 짤림방지 사진 이지만 용량 차이가 어마어마하기 때문. .webp, .webm 이 더 압축을 잘함.) .webp 는 사진 크기를 25%로 더 줄여서 압축했음. .webm 은 사진 크기를 50%로 줄여서 압축했음. .webm 파일을 가져다가 크기변환없이 압축했음. .mp4: 9.01MB ## PH 2024-02-18 : First posting. ## TOC ## tag test .webp .webm .avif .mp4 ## tag test .webp .webm .avif .mp4 ## 결론..
더보기