B-트리에 대해 노드의 삽입과 삭제가 가능하도록 java언어 메소드

소개글

B-트리 노드 삽입및 삭제를 수행 하는 자바 메소드 소스

목차

없음

본문내용

□ B-트리에 대해 노드의 삽입과 삭제가 가능하도록 java언어 메소드를 작성하라.

Mark P Jones의 소스를 찾아내어 분석해보면서 B-Tree의 자바구현이 어떻게 이루어지는 것인지 확인했습니다. 아래는 Mark P Jones의 자바 소스 코드입니다.

/** An implementation of B-trees: balanced multiway search trees.
*
* Mark P Jones, April 2001
*/

public class BTree {
/** The constant t determines the maximum number of data items that
* can be stored at each node.
*/
public static final int t = 3;

/** Indicates how many data items are stored in this node. For all
* nodes except the root of the tree, this will be somewhere between
* (t-1) and (2t-1).
*/
private int n;

참고 자료

없음