B+트리 삭제구현 + 여러가지 완성프로젝트 4월말까지 하라고 나왔는데
4월 12일에 SSAT있음 이거 끝나고 본격적으로 프로젝트 만질지 아니면 삭제구현배운건 금요일이니까
배웠을때 바로 짜버릴지 고민중임 까먹을까봐.........
근데 지금 짤려고 시간쏟으면 다른거 할 시간이 없어지고 코딩에 시간 올인하게되서 걱정임
저번에 삽입도 4일걸렸거든 ㅠ 하루죙일 코딩만했는데도
근데 교수가 극혐인건
n이 4일때 기준으로 만들라고 해놓은게 끝이였다가
n=4 , 5 , 6 으로 삽입시간,삭제시간, 그리고 노드수와 트리높이까지 출력하라고 해놓음;;;;;;;;
노드수 트리높이 어케하는지도 모르겠다......... 그냥 트리처럼 노드1개의 자료1개도아니고 노드 1개의 여러개의 포인터와 여러개의 자료인데...
높이도 마찬가지로 ...
그건 둘째치더라도 n이 4일때 만든걸 5로 만들라고하면 시발 다시 그대로 1개 더만드는거나 마찬가지의 작업인데 시발
내가 뭐 시발 최적화를위해서 int n=4 를 주고 이 n을이용해서 전부 n만처넣어서 짠것도아니고 다 4일때의 맞게 알고리즘과 sorting과 다 썼는데 sorting stl도사용하면 안될거고 적용시키기도 힘들고 내부포인터/배열 같이 옮겨야하니까 상황에따라다르게
근데 n이 5, 6일때 따로 또 만들어서 성능비교를하라고????????? 시발 ..... 미친거아님??
4에 맞춰서 짠 니가 장애인이라고는 생각이 안드니?
ㅋㅋ 힘내셈
asd// 깝치지마라 병신새끼야 ㅋㅋㅋㅋ 교수가 4에맞춰서 짜라고 했다
그걸 5,6 비교하라고 낼줄 알았으면 애초에 최적화 시켰겟지 시발아 n만바꿔도 알고리즘 전부 다바뀌게 근데 애초에 n만바꾼다고 다바뀌게 하는게 불가능해 새끼야 처알고말해라 아예 알고리즘 상황자체가 바뀐다 n이바뀌면
배열의 크기와 sorting크기 그리고 split과 합병 재분할 이게 n에따라서 n/2규칙 n/2 +1 규칙 n/2 -1 포인터,키 전부 비교 상황이 달라 븅신아 그걸 n 1개 바꾼다고 알고리즘이 정상적을 돌아가지가않아요
물론 좀 더 잘짯으면 수정이 더 쉬운건 팩트지만 몰랐는데 뭘 어쩌란건지 ㅋㅋㅋㅋㅋㅋㅋ
다시 해야져 뭐
근데 왜케 B 트리에만 집중을 하는거지
1번 해본거니까 바꾸는거야 어느정도 쉽게 할순 있을 것 같긴? 한데 지금 노드 수 계산과 트리높이는 B+트리에서 어떤식으로 해야할지 난감함 삽입될때마다 출력해야되는데 흠... 걍 교수한테 질문할까 이부분은...
sorting이 가장 귀찮음 ...
좆같은거 이해는 하지만 살제 산업 현장에서도 비일비재하게 일어나는 요구사항 변경이다
소프트웨어 제작을 위한 도구나 방법론 대부분은 요구사항 변경을 대비하기 위해 존재 ㅇㅇ
오늘은 이미 시간도시간이고 귀찮아서 안할건데 내일부터 삭제구현도 만져야되나... 이미 삽입은 내좆대로 짜놔서 걍 나중에 n바뀌는거 할때 알고리즘부분 건드려서 수정해야겠음. 나중에건들까 아님내일해야될까 아 시발 좆나바쁜데 과목1개가 이렇게 심하게 발목을잡네;