토론:AVL 트리
마지막 의견: 8년 전 (BIGRULE님) - 주제: 자가 균형 트리
 |
이 문서는 다음 위키프로젝트의 범위 안에 있습니다. | ||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|||||||||||||||||||
높이 균형 성질(height-balance property)로 부터 n개의 원소를 갖는 AVL 트리의 높이는 n이라는 사실을 알 수 있다.
이거 틀렸습니다. 높이가 n이라면 두개의 서브 트리에 허용되는 높이의 차이가 1인데 5개의 원소를 가지는 avl트리의 높이가 5가 되지는 않을 텐데요? -- 이 의견을 작성한 사용자는 203.253.21.53 (토론)이나, 서명을 남기지 않아 다른 사용자가 추가하였습니다.
자가 균형 트리
편집자가 균형 이진 탐색 트리 이 페이지와 합쳐야 할거 같습니다. -- 이 의견을 작성한 사용자는 John3374 (토론)이나, 서명을 남기지 않아 다른 사용자가 추가하였습니다.
- 안녕하세요. 제가 알기로는 자가 균형 이진 탐색 트리는 AVL 트리와 레드-블랙 트리 등을 합친 개념으로, 문서를 합치기보다는 현행대로 분리해놓는 것이 더 낫지 않나 하는 의견입니다. --BIGRULE (토론) 2016년 1월 7일 (목) 18:53 (KST)