[%] 레드블랙트리가 진짜 코테용이지

[익명(116.121)]

오픈소스, 사유 라이센스건 실제 규모 있는 프로젝트에서도 쓰이는 거 한 번도 못 봤음

[익명(223.62)]

리눅스 커널에 사용했었음

[익명(116.121)]

지금도 쓰임?

[익명(223.62)]

다른 BST로 바꾼지 오래댐

[익명(ninja75832)]

아직도 커널에서 많이 쓰는데? 일부 사용처를 대체한거지 여전히 커널 수많은 컴포넌트에서 쓰고있음

[익명(118.235)]

윈도우 커널에 있는데

[Coma(bmh4080)]

연관배열 구현에 RBT 사용하지 않음?

[야딩조무사(cir6174)]

레드 블랙 트리를 알면 B 트리 계열을 이해하기 쉬워서 알면 좋지

[야딩조무사(cir6174)]

쓰는곳도 알게모르게 많을걸

[ㄹㄹ(220.74)]

db는

[익명(143.248)]

db는 b트리

[익명(104.28)]

std::set같은 게 아니라 레드블랙트리 구현이나 개념이 코테에 나온다고?

[익명(39.124)]

RB를 코테에 누가씀?

[익명(220.118)]

stl에 아직도 붙어있음

[1234(121.166)]

mmap 구현 소스만 봐도 쓰임 ㅋㅋㅋㅋㅋㅋ