로프의 균형 상태는 무엇입니까?

Question

방금 ​​Rope 기사를 읽었으며 로프의 균형 상태를 찾지 못했습니다. 나뭇잎에 짧은 줄이있는 모든 이진 나무가 로프라는 것을 의미합니까?

Answer 1

나뭇잎에 짧은 문자열이있는 모든 이진 트리가 로프입니까?

예. 구현에 따라 은 균형 전략 일 수 있지만 이는 반드시 필요한 것은 아닙니다.

종종 밧줄을 사용하는 응용 프로그램은 노드가 비교적 적기 때문에 구현하기위한 노력 측면에서나 부하 경미한 런타임 오버 헤드에서 균형 전략을 갖는 오버 헤드가 가치가 없습니다.

Answer 2

균형은 필요 없지만 노드에는 가중치가 있습니다.