TREE

이정환·2023년 7월 25일
0
  • Tree, Binary Tree, BST, AVL Tree에 대해서 설명해주세요.
    • ==트리는 배열이나 리스트나 스택이나 큐처럼 선형이 아니라 나무처럼 생긴 자료구조, 바이너리 트리는 자식이 무조건 2개인 트리 자료구조, 바이너리서치트리는 부모의 왼쪽은 부모보다작은 오른쪽은 부모보다큰 데이터로 정렬된 트리 자료구조, AVL tree와 red black tree는 밸런스트 트리. avl트리는 불균형 이진탐색트리의 불균형개선하는데 균형도 기준으로 균형트리 연산하는 트리.

0개의 댓글