붉은 검정 나무의 회전 방법을 기억하는 쉬운 방법이 있습니까?

붉은 검정 나무의 회전 방법을 기억하는 쉬운 방법이 있습니까?붉은 검정 나무의 회전 방법을 기억하는 쉬운 방법이 있습니까?

2010-07-12 zooropa

나는 기억하지 못한다. 붉은 검정 나무를 많이 사용하면 결국 마음으로 알게 될 것입니다. 당신이 왜 그걸 기억하지 못한다면? 필요할 때마다 그들을 찾으십시오. 또한, 나는 트랩을 조사하는 것이 좋습니다. 그들은 매우 효율적이며 회전 유형이 두 가지뿐입니다. – IVlad

이것은 인터뷰 질문으로 사용되었습니다. – zooropa

다음 인터뷰로 이동하십시오. 아무도 다시 물어 보지 않을 것입니다. –

아니요 기억할 길이 없습니다! (글쎄, 실제로는 아니지만, 자신의 시간을 사용하는 것과 관련하여 가장 적절한 대답입니다).

그거 알아? 아무도 은 정확한 역학을 낭독 할 수 없으므로가 필요합니다. 이들을 구현하는 데 필요한 소수의 사람조차도 기억할 필요가 없습니다! 빨간색 - 검정색 트리 인 Java's implementation of TreeMap을 참조하고 "From CLR"을 검색하십시오. 그들은 기본적으로 코드 을 복사하여 붙여 넣습니다.이 코드는 정확히 여기에 적절한 동작 과정입니다..

출처

2010-07-21 13:41:30

실제로 거기에 있습니다 : 2-3-4 tree와 btree를 검색하면 – zinking

아마도 그들은 2-3-4 나무 (2 도의 B 나무)와 적색 검은 나무의 등가물을 찾고있을 것입니까?

나는 항상 붉은 나무에 삽입하는 것보다 이해하기 쉬운 B-Trees에서 삽입을 발견했습니다.

여기 페이지를 참조하십시오 : 당신이 그들에 익숙하고 나면 어떤 경우 http://www.eli.sdsu.edu/courses/fall95/cs660/notes/RedBlackTree/RedBlack.html

을, 당신은 그냥 그 자리에서 필요한 회전을 아마를 유도 할 수있다, 그것은 어려운 정말 아니다.

출처

2010-07-12 21:12:36

붉은 검정 나무의 회전 방법을 기억하는 쉬운 방법이 있습니까?

답변

관련 문제