낮에 안쓰고 쉽게 구현하는거 발견해서 만들어봤는데 clrs 찾아보니까 그렇게 만들면 삭제한 노드의 포인터를 유지할수도 있어서 하지 말래. 그래서 또 만들었음 ㅅㅂ 역시 갓북이다. red black트리도 parent 포인터 안쓰고 만드는 방법 있던데 이것도 같은문제를 발생시키는지는 모르겠다 - dc official App
밸런스트리 말하는거임?
binary search 트리용 - dc App
팔렌트 포인트를 왜스는거야
부모 포인터 안쓰고 구현할때는 transplant를 안하고 그냥 삭제시킬 노드 key만 바꿔치기해서 문제가 발생하는듯 - dc App