[질문] RB 트리가 그냥 이진트리 상위호환임?

[익명(59.10)]

피츄가 피카추 되는것처럼 무적권 성능 좋아지고 상위호환 되는 구현이라 이진트리 제대로 구현하려면 RB트리로 구현하는 게 맞는거임?

궁금하네여 ..

[익명(118.235)]

BST만 이진트리인게 아닌디

[익명(59.10)]

대충 알아들어주세여..

[익명(118.235)]

뭐 avl이나 wavl같은 다른 bbst도 있어서, rb트리가 제일 좋은지까진 모르겠는디 굳이 bbst 냅두고 bst 쓸 이유는 업긴 함

[익명(59.10)]

아하 그냥 상위호환이라고 생각하면 되는군여 감사합니다

[익명(chartman)]

뭐로든 트리 밸런스 맞춰주면 성능 좋아지지

[익명(59.10)]

그건 그렇긴 하져 .. 먼가 함정같은 게 있나 싶어서여 ..

[익명(118.127)]

함정은 구현이 어려움 - dc App

[익명(59.10)]

ㄳㄳ 그것뿐이라면 잘 돌아가는 구현체 돚거하면 될듯

[MetaFibonacci(equivalence)]