3
AVL 트리는 자체 균형 조정 이진 검색 트리와 동일합니다. AVL은 무엇을 의미합니까? 발명가의 이름과 관련이 있습니까?AVL은 AVL 트리에서 무엇을 의미합니까?
A
답변
12
짐작할 수 있듯이 발명가의 이름입니다. wiki에서 :
AVL 트리가 두 소련 발명가의 이름을 따서 명명된다
, 게오르기 는 delson- V elsky 및 Evgenii L은 그들의 이름은 약어를 철자
, AVL을 andis .
1
AVL 트리는 또 다른 균형 이진 검색 트리입니다. 그들의 발명가 인 Adelson-Velskii와 Landis의 이름을 따서 명명 된, 그들은 동적으로 균형 잡힌 최초의 나무였습니다. 빨강 - 검정 나무와 마찬가지로 완벽하게 균형이 잡혀 있지 않지만 하위 나무 쌍의 높이는 O (logn) 검색 시간을 유지하면서 최대 1 차이가납니다. 추가 및 삭제 작업도 O (logn) 시간이 걸립니다. 그것은 자신의 질문에 대답하기 위해 OP의 부분에 전혀 주도권을 보여줍니다 때문에
나는이 질문을 downvoted. 검색 엔진에 질문을 입력하면 몇 초 만에 답을 확인할 수 있습니다. –