| 제 목 : |
기입형 질문입니다. |
 |
 |
| 이 름 : |
| 문*기 | 작성일 : |
2015년 10월 27일 22시 11분 |
|
|
|
| |
|
|
| |
1. 자료구조> 원형큐 질문 있습니다.
자료구조 11번에서 Q에서 R를 하나 여유분을 두고 F는 시작 값으로 두었는데요~
원래 원형큐는 1개를 여분으로 남겨놔야하는 것을 알고 있습니다.
자료구조 기본서에 보니까 이 문제와는 다르게
R은 마지막 ITEM의 위치에 있고
F가 ITEM 시작보다 하나 전에 위치해 있는데~
R이나 F의 위치가 이렇게 두가지 방법 모두 사용이 되는게 맞는건가요?
2. 비트리에서요 루트노드랑 리프노드 제외하면 최소 m/2의 자식수를 갖는다는 속성이 있잖아요?
이게 해당 노드 x밑에 따라 나오는 자식의 갯수를 말하는 거죠? 그 노드 x가 갖는 원소의 갯수를 말하는것은 아닌거죠?
공부하다 보니 헷갈려서 질문 드립니다.
답변부탁드립니다^_^ |
|
| |
|
|
|
|
|
| 첨부파일 |
|
|
|
|
|
|
|
> 커뮤니티 > Q&A
