B tree 개념, 특징 복습
B-tree 데이터 삭제에서는 ⌈M/2⌉-1 파라미터가 중요한 역할을 한다.
B tree 데이터 삭제 방법 요약
B tree 삭제 예제 : 데이터 삭제 후 문제 발생
데이터 삭제 후 문제 발생 시 해결 방법 요약
데이터 삭제 후 문제 발생 시 첫번째 해결 방법
데이터 삭제 후 문제 발생 시 두번째 해결 방법
합칠 때는 왼쪽으로 합친다.
데이터 삭제 후 문제 발생 시 세번째 해결 방법
B tree leaf 노드에서 데이터 삭제 방법 정리
B tree internal 노드에서 데이터 삭제 방법
B tree 데이터 삭제 방법 정리
5차 B tree 예제로 지금까지 배운 내용 확인
참고 사항
B tree에서 데이터를 삭제하는 방법은 다른 방법도 있다.
Engineer, Look Beyond the Code.