|
디엔트리 객체
...
* VFS 자료 구조
아이노드 객체
- 파일시스템에 필요한 모든 정보를 저장.
- 각 아이노드 객체는 Circular doubly linked list 중
하나에 있음.
1. “unused” 아이노드 리스트
2. “in use” 아이노트 리스트
3. ”dirty” 아
|
|
|
tree로 삽입하여 출력해 내는 것입니다
6. 구현 프로그램의 문제점과 개선 방안 제시
http://blog.naver.com/lunasea94.do?Redirect=Log&logNo=1779634이란 인터넷 주소에 어휘분석기에 대하여 자세히 나와 있었고, 파일구조 시간에 8장에서 B트리를 공부하면서,
|
|
|
트리의 높이를 한 레벨 감소시킬 수도 있다.
- 삭제 알고리즘
/* 사용된 변수
Finished : 삭제가 완료되었음을 나타내는 flag
Tempnode : 재분배를 위해 사용되는 정상 노드보다 큰 노드
Sibling : 인접 형제 노드
D-key : B-트리에서 삭제될 키
*/
search tree fo
|
|
|
트리 함수
// -----------------------------------------------------------------
int initBinaryTree(info* top); // 이진 탐색트리 초기화 함수
void printBinaryTree(info* in);// 이진 탐색 트리 출력 함수
void AddBinaryTree(info* top,info* pin);//트리 삽입 함수
void makeBinaryTree(info
|
|
|
설명
하시오.
2. “AA=B-20”에 대한 파스트리를 그리시오.
3. 부프로그램에 대해 간략히 설명하시오
4. 스택과 규에 대해 비교 설명하시오
5. 그래프의 순회 방식에서 깊이우선탐색과 너비우선탐색에 대해
비교, 설명하시오.
|
|
 |
디엔트리,디엔트리
사업자번호 : 475-88-02***
본사주소 : (34098) 대전 유성구 송림로54번길 99, 1층 101-2호 (하기동,영진빌) (주)디엔트리
결산일자(재무제표 최근 결산일자) : 2024년 12월 31일
기준일자(신용등급,개요정보 변동일자) : 2025년 04월 16일
|
|
 |
디엔트리,디엔트리
사업자번호 : 475-88-02***
본사주소 : (34098) 대전 유성구 송림로54번길 99, 1층 101-2호 (하기동,영진빌) (주)디엔트리
결산일자(재무제표 최근 결산일자) : 2024년 12월 31일
기준일자(신용등급,개요정보 변동일자) : 2025년 04월 16일
|
|
|
디엔트리,디엔트리
사업자번호 : 475-88-02***
본사주소 : (34098) 대전 유성구 송림로54번길 99, 1층 101-2호 (하기동,영진빌) (주)디엔트리
결산일자(재무제표 최근 결산일자) : 2024년 12월 31일
기준일자(신용등급,개요정보 변동일자) : 2025년 04월 16일
|
|
|
디엔트리,디엔트리
사업자번호 : 475-88-02***
본사주소 : (34098) 대전 유성구 송림로54번길 99, 1층 101-2호 (하기동,영진빌) (주)디엔트리
결산일자(재무제표 최근 결산일자) : 2024년 12월 31일
기준일자(신용등급,개요정보 변동일자) : 2025년 04월 16일
|
|
 |
트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기 때문에) O
|
|
 |
주소창에 url을 입력하고 웹페이지가 나타날 때까지의 과정을 설명해주세요
6코딩 테스트에서 Vector를 많이 쓰셨던데 실제로 Vector가 어떻게 동작하는지 아시나요?
Heap Memory에 대해서 아는대로 설명해주세요
<중 략>
★ 라인면접 답변
|
|
메뉴펼치기
