안 쓰던 블로그

트리 개념, 이진 트리, C로 트리 구현: https://foxtrotin.tistory.com/184 자료구조-트리 순회(전위 순회, 중위 순회, 후위 순회) https://foxtrotin.tistory.com/187 자료구조-이진탐색트리 BST https://foxtrotin.tistory.com/190 AVL트리가 왜 필요한가? 이진탐색트리 탐색의 특징 때문에 편향 트리에서 탐색 시간이 비효율적 예를 들어 저번 글의 코드에서 입력값이 이랬다 이런 경우 이쁘게 트리가 완성이 되어서 80을 찾는 데 50->70->80을 지나 3번만 탐색하면 된다 근데 아래 코드와 같은 입력일 경우 #include #include typedef struct node { int key; struct node* left,..