https://yeongjaekong.tistory.com/35
[자료구조] AVL tree란? / AVL tree의 연산 방법 및 활용
AVL Tree란? AVL 트리란 자가 균형 이진 탐색 트리(Self-Balanced Binary Search Tree)의 한 유형입니다. Adelson-Velsky와 Landis가 1962년에 발명하였으며, 이들의 앞글자를 따서 이름을 붙였습니다. AVL 트리는 각
yeongjaekong.tistory.com
트리 개념 정리 - 이진탐색트리(BST), 자가균형이진탐색트리(AVL / red-black tree), Trie, Heap, B-Tree, B+Tree
TL;DR 트리 Tree 트리는 모양이 뒤집힌 나무와 같다고해서 붙은 이름으로 계층적 데이터를 나타내는 노드들의 집합이다. 트리의 가장 중요한 속성은 '루트노드를 제외한 모든 노드는 단 하나의 부
pinopino.tistory.com
https://lgphone.tistory.com/90
13-2. 이진 탐색 트리와 자가 균형 이진 탐색 트리 (Binary Search Tree and Self-balancing Binary Tree): 파이썬
이진 탐색 트리 이진 탐색 트리 (binary search tree) 는 노드를 정렬된 순서로 유지하는 자료구조이다. 이진 트리로 이루어지며, 각 노드에는 값과 두 자식 노드에 대한 포인터가 있다. 또한 선택적으
lgphone.tistory.com
'자료구조 | 알고리즘 > 비선형 자료구조' 카테고리의 다른 글
[자료 구조] 레드 블랙 트리 (0) | 2023.12.20 |
---|---|
[자료구조] 해시 테이블 (0) | 2023.12.08 |
[자료 구조] 힙 이진트리 (1) | 2023.12.07 |
[자료구조] 이진 탐색 트리 (0) | 2023.10.31 |
[자료 구조] 트리 (0) | 2023.10.30 |
경이로운 BE 개발자가 되기 위한 프로그래밍 공부 기록장
도움이 되었다면 "❤️" 또는 "👍🏻" 해주세요! 문의는 아래 이메일로 보내주세요.