C++Builder Programming Forum
C++Builder  |  Delphi  |  FireMonkey  |  C/C++  |  Free Pascal  |  Firebird
볼랜드포럼 BorlandForum
 경고! 게시물 작성자의 사전 허락없는 메일주소 추출행위 절대 금지
C++빌더 포럼
Q & A
FAQ
팁&트릭
강좌/문서
자료실
컴포넌트/라이브러리
메신저 프로젝트
볼랜드포럼 홈
헤드라인 뉴스
IT 뉴스
공지사항
자유게시판
해피 브레이크
공동 프로젝트
구인/구직
회원 장터
건의사항
운영진 게시판
회원 메뉴
북마크
볼랜드포럼 광고 모집

C++빌더 강좌/문서
C++Builder Programming Tutorial&Docments
[230] 데이터 베이스 엔진 완전 정복
김상면 [windyboy] 22168 읽음    2012-08-23 14:16
2-3  2-3-4  BTree
이재규님의 C언어로 배우는 알고리즘
이라는 책의 해당장을 보시면 됩니다.

RBTree
이재규님의 C언어로 배우는 알고리즘
이라는 책을 보시되 저자가 부주의하게 설명하는 부분이 몇군데 있으므로
등가 표현과 회전, 색상 변환을 맹공하신후
등가 표현으로 바탕으로 234의 분할 병합 빌림 그대로 RBTree에서 구현하시면 될듯합니다.
회전과 색상 변환은 그대로 따라 하시되 삽입과 삭제는 혼자 터득하세요..
설명이 잘못되었습니다.
삽입시 빨강으로 삽입후 회전이 필요하면 회전하고 삭제시 삭제후 삭제의 형제는 빨강노드 되어야 한다는것도 주의하시고
역시 등가 표현을 보시고 연구하시면 됩니다.

B* B+
`정익사`의 `화일 구조`, '이석호'의 해당장을 보시면 됩니다.

그럼

+ -

관련 글 리스트
230 데이터 베이스 엔진 완전 정복 김상면 22168 2012-08-23
Google
Copyright © 1999-2015, borlandforum.com. All right reserved.