선생님!항상고생많으십니다.
다음 b트리 삭제시 25포함 노드의 언더플로 해결방법 중 아래 해설과같이 노드통합을 알게되었는데, 혹시 통합방법말고도 제가 오른쪽에 그린 방법으로 키값들을 임의로 조작해서 언더플로 해결하면 안되는지 궁금합니다!!
첫댓글 먼저, 본인이 그린 그림구조도 b트리 조건은 만족합니다.
본인이 그린 그림구조처럼 변경하려면 알고리즘 구현에서 처리해야 할 내용이 엄청 많습니다.추가로 적으면사람 눈으로 보는 것은 큰 차이가 없지만알고리즘 구현하는 개발자 측면에서 본인이 그린 구조처럼 프로그래밍하려면 코딩해야 할 것이 너무나 많습니다.알고리즘은 간단하면서 최적으로 구현해야 합니다.
첫댓글
먼저, 본인이 그린 그림구조도 b트리 조건은 만족합니다.
본인이 그린 그림구조처럼 변경하려면 알고리즘 구현에서 처리해야 할 내용이 엄청 많습니다.
추가로 적으면
사람 눈으로 보는 것은 큰 차이가 없지만
알고리즘 구현하는 개발자 측면에서 본인이 그린 구조처럼 프로그래밍하려면
코딩해야 할 것이 너무나 많습니다.
알고리즘은 간단하면서 최적으로 구현해야 합니다.