최블랙의 개발로그 최블랙의 개발로그

Binary Search Tree

• [Data Structure] Binary Search Tree

  CS/Data Structure 2021. 10. 7. 12:52

  이 포스팅은 세미나를 위해 https://github.com/JaeYeopHan/Interview_Question_for_Beginner/tree/master/DataStructure를 참고하여 작성하였습니다. Tree 비선형, 계층적 재귀적 자료구조 정점의 갯수가 N이면 간선의 수는 N-1 종류 편향 트리(Skew Tree): 한쪽으로 기울어진 트리 이진 트리(Binary Tree): 트리의 차수가 2 이하인 트리, 레벨 N의 노드의 수는 최대 2^(n-1)개이다. 포화 이진 트리(Perfect Binary Tree): 모든 레벨이 꽉찬 이진 트리 완전 이진 트리(Complete Binary Tree): 위에서 아래로, 왼쪽에서 오른쪽으로 순서대로 채워진 이진 트리 정 이진 트리(Full Binary ..

  Read More