프로그래밍 QnA

안녕하세요.

빨강검정 나무를 공부하고 있습니다.

다음과 같은 작업을 하였습니다.

노드 10만개를 만들고 난후, 5만부터 10번까지의 노드를 지우면서,
15만부터 20만까지의 노드를 삽입하는것입니다.

for(i=50000;i<100000;i++) {
tree.빼기(i);
tree.넣기(i+100000);
}
위와 같은 작업을 하였는데, 효율이 좋지 않았습니다.

질문의 요지는 빨강검정 나무는 삽입만 연달아 하거나, 삭제만 연달아 할
때에만 효율이 좋은건가요? 아니면 제가 잘못만든것인가요? 아시는분 답변

fsck, fdisk를 c언어로 구현해 보려구 하는데요.

어떤 룰이 있나, 어떤 구성으로 해야되나 참고가 되는 자료가 있는지요?

안녕하십니까, 여러분.
하나 도움을 부탁드릴려구요.
유닉스에서 7일 지난 프로세스를
전부 출력하는 shell script를
만들려고 하는데, 잘 안되네요.
스크립트에 도사님 계시면,
부탁 좀 드리겠습니다.

파일을 생성했습니다.
방식은 기존의 파일에서 일정부분만을 떼어 다시 파일을 만드는 것입니다.

그리고, 새로 만들어진 파일은 완전한 실행파일이 됩니다.

근데 문제는..

그 새로만든 파일의 퍼미션이 문제가 된다는 겁니다. ㅡㅡ;

int fd, fd2;
fd = open("load_default", (O_RDONLY));
fd2 = open("load_test", (O_WRONLY|O_CREAT));
while(1){
i = read(fd, buf, 1024);
if(i<=0)
break;
write(fd2, buf, i);
}