자료구조 | 알고리즘/비선형 자료구조
[자료구조] (트리) 자가 균형 트리
BE_개발자
2023. 12. 6. 10:38
728x90
반응형
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
728x90
반응형