profile
개발자라 하기엔 부족한, 계속해서 공부하는 코더
post-thumbnail

레드블랙트리-1(개요와 삽입까지)

저번에 이진 탐색 알고리즘을 진행하면서, 이진 탐색 트리(BST)의 균형이 무너진 모양과 간단한 예시를 들어봤습니다. 그렇다면 이는 어떻게 처리해야할까요? 사실 이진 탐색 알고리즘 자체만으로는 힘들다고 말할 수 있습니다. BST의 Remove_node함수를 균형을 유

3일 전
·
0개의 댓글
post-thumbnail

이진 트리와 이진 탐색 트리

어떠한 것이든, 이름이 왜이렇게 지어졌는지 알아야 한다고 생각합니다.이진트리, 영어로 binary tree인 이유는 해당 자료구조에 모습에서 따왔습니다.각 노드가 최대 두개의 값을 가질 수 있고,어때요? 마치 모습이 나무를 뒤집어 놓은 모습과 같지 않나요?

5일 전
·
0개의 댓글