트리는 노드 사이에 계층 관계를 갖는 자료구조로, 이진 탐색 트리와 균형 트리를 중심으로 순회 방식·탐색 성능·불균형 문제를 다룹니다. 정렬된 값을 순서대로 삽입하면 O(n)으로 퇴화하는 이유와, AVL·레드-블랙 트리가 회전으로 이를 막는 원리를 컴파일 가능한 C 코드와 함께 설명합니다.
RPC 텔레메트리·CPU 프로파일링·분산 트레이싱만으로는 지연시간 병목을 찾기 어렵다. Google Search가 도입한 Critical Path Tracing(CPT)의 원리, critical path 계산법, 프레임워크 계측·집계, 실측 운영 오버헤드를 CACM 원문 기반으로 정리한다.
Android Common Kernel과 GKI 구조, ashmem·Binder·Wakelock·Low Memory Killer 같은 안드로이드 전용 커널 서브시스템, Device Tree 기반 하드웨어 기술, 커스텀 커널 빌드·플래시 절차를 이론과 실전 코드로 정리한다.