[질문] 트리, 그래프 용어중에 rank 라는 말이 있음?

[ㅁㄴㅇ(211.59)]

종만북 유니온파인드 보다가 첨 본 단어인데

depth 나 level는 나오는데 rank는 안나오넹

원래 이산수학 용어중에 rank 가 뭘 뜻하는말임?

[0xrgb(0xrgb)]

BST에서 rank는 자기 크기 순서가 몇번째를 의미함. depth나 level에 비해 자주 쓰이는 단어는 아님

[0xrgb(0xrgb)]

이런 용어는 보통 처음 해당 자료구조를 발표한 논문에서 쓰는 단어를 그대로 차용해 쓰는거라 큰 의미를 둘 필요는 없음

[익명(123.254)]

크루스칼 같은건 정렬해야하는데 그때 랭크에 순서 적는 용도