b- 트리와 avl 트리의 차이점 아시는분 제발 답변좀 ㅜㅜㅜ

[1(155.230)]

차이점좀 쉽게 설명좀 해주세요

 

그리고 그냥 b트리와 b+ 트리는 먼가요

제발 쉽게 설명좀

 

[[성대아싸](skkuassa)]

존나 다르져

[[성대아싸](skkuassa)]

지금 리플 존나 싸다가 갑자기 어제 질먹튀 생각나서 다 지워버림

[[성대아싸](skkuassa)]

이것만 말해줌, B+ 트리는 B트리를 인덱스로 함, 즉 B트리는 그냥 참조용이고 밑에 리프노드가 배열처럼 존나 있음

[1(155.230)]

자세히좀 가르쳐주세요 먹튀 안할게요 ㅜㅜ

[소주(220.76)]

학부때 b트리 짜봤던거 같은데 까묵었네 낄낄..

[행인(117.16)]

avl트리는 이진트리로써 양쪽 자식노드를 균형잡히게 가지는 트리를 말합니다

[행인(117.16)]

avl트리는 이진트리로써 양쪽 자식노드를 균형잡히게 가지는 트리를 말합니다

[행인(117.16)]

b트리는 한 노드가 구조체로 이루어져 m개의 데이터배열과 m+1개의 자식노드를 가르키는 포인터배열을 가진 트리입니다