자료구조 - 그 외 트리들 1
이진 탐색 트리, Splay, AVL, BB
// developer notes
실무에서 필요한 기술에 대한 개념, 사용법, 문제 해결을 중심으로, 따라해볼 수 있는 실습 과정을 기록합니다.
$ whoami
Jonghyuk Park — DEV - MLOps / AI
$ cat focus.txt
MLOps · ML · Recommendation Systems · Architecture
$ uptime
831 posts · powered by curiosity
$
// recent
이진 탐색 트리, Splay, AVL, BB
승자 트리와 패자 트리
부모와 자식 노드간 우선순위가 있는 트리 자료구조
다음 순서를 가리키는 스레드, 스레드 포인터를 가진 트리 스레드 트리
트리를 알려면 이진 트리부터
트리 자료구조
단순 연결 리스트의 한계와 극복
배열을 통한 리스트의 구현과 포인터를 통한 리스트의 구현
삽입과 삭제가 서로 다른 곳에서 일어나는 FIFO 자료구조
한쪽 끝에서 삽입과 삭제가 일어나는 LIFO 자료구조
사칙연산의 전위 후위 중위 표현