이진트리
-
레드블랙트리(Red-Black-Tree)란?Computer Science/Data_Structure 2020. 6. 20. 02:45
https://devlog-wjdrbs96.tistory.com/42?category=824010 이진 탐색 트리(binary search tree) 란? 이진 탐색 트리(binary search tree)는 이진 트리 기반의 탐색을 위한 자료 구조이다. 탐색은 내가 생각하기에도 코딩테스트와 같은 곳에서도 자주 출제가 되며 또한 컴퓨터 프로그램에서도 많이 �� devlog-wjdrbs96.tistory.com 기본적으로 레드블랙트리를 알기 위해서는 이진탐색트리가 무엇인지 알고 있어야 한다. 따라서 잘 모른다면 위의 글을 먼저 읽어보는 것을 추천하고, 안다는 가정하에 글을 써보려 한다. 이진 탐색 트리의 분석 위와 같은 이진탐색트리 연산은 트리의 높이가 log2n이기 때문에 평균적인 경우의 시간복잡도는 O..
-
이진 트리(binary tree)의 정의Computer Science/Data_Structure 2020. 1. 2. 14:46
자료구조를 오랜만에 공부하다 보니까 개념이 많이 헷갈려서 간단하게 이진 트리에 대해서 정리하면서 JAVA로 구현해 보려고 한다. 아래 블로그의 그림만 가져다 쓰려고 합니다. 이 공간은 제가 공부한 것을 정리하는 공간입니다. http://logonluv.blogspot.com/2015/02/datastructure-tree.html 트리와 이진트리(Binaty Tree)의 설명과 구현 - [형강좌 자료구조 4편] 형강좌 자료구조 시리즈 네번째 편인 트리 구조와 이진 트리(Binary Tree) 대한 설명입니다. 이해를 도모하기 위해 그림과 예제를 첨부하였습니다. logonluv.blogspot.com 이진 트리(binary tree)의 정의 트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 모든 노드가 ..