안녕하십니까?
나름대로 열심히 빨강까망트리를 만들었습니다.
빨강까망트리에서 1만개의 자료를 넣고, 넣은자료를 작은순서대로 뺄 경
우, 속도가 떨어지지 않았는데, 큰순서대로 뺄 경우, 속도가 떨어집니다.
제가 잘못이해하고 있는게 아니라면, 왜 그런지 좀 알려주시기 바랍니다.
프로그램 내용은
0부터 10000사이의 숫자를 빨강검정나무에 넣고,
9999부터 0까지의 숫자를 빨강검정나무에서 빼는것입니다.
amd 1ghz 컴퓨터로 10만개를 삽입해서 1초가 걸리지 않았고, 10만개의 노