worldint
mathengi
worldint
전체 방문자
오늘
어제
  • 분류 전체보기 (152)
    • infra, cloud (4)
      • aws (4)
    • TIL,WIL(일간,주간 회고) (57)
    • 컴퓨터 공학 (5)
      • 정보통신 (3)
      • 컴퓨터 구조 (2)
    • Math (1)
      • linear algebra (0)
      • 명제와 집합 (1)
    • Operating System (8)
      • Linux Ubuntu (1)
    • programming (66)
      • c , c++ (9)
      • c# (0)
      • java (2)
      • javascript (14)
      • Python (4)
      • github (1)
      • programing terms (12)
      • html, css (2)
      • docker (3)
      • algorithm_datastructure (5)
      • database (11)
      • flutter(dart) (2)
    • 항해99 부트캠프 (7)
      • 사전교육 (7)
    • 보안관련 (1)

블로그 메뉴

    공지사항

    인기 글

    태그

    • node
    • MONGOOSE
    • MongoDB
    • 디비데드락
    • ec2 #코드디플로이 #리눅스
    • Blue/Green
    • nodejs
    • flutter #provider #error
    • AWS
    • NVM
    • ci/cd
    • NoSQL
    • Javascript
    • CloudFront
    • EC2
    • docker
    • db데드락

    최근 댓글

    최근 글

    티스토리

    hELLO · Designed By 정상우.
    worldint

    mathengi

    이진트리, 이진탐색트리
    programming/algorithm_datastructure

    이진트리, 이진탐색트리

    2024. 11. 11. 13:11
    • 이진 트리 (Binary Tree): 
      • 이진 트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 구조
      • 단순히 각 노드가 자식노드를 2개 이하로 가질 수 있다는 조건만 만족하면 그것은 이진트리라 할 수 있다

    이진트리

    • 이진 탐색 트리 (Binary Search Tree, BST):
      • 이진 탐색 트리는 이진 트리의 한 종류이지만, 추가적인 정렬 조건을 만족해야 한다
      • 각 노드의 왼쪽 자식에는 해당 노드보다 작은 값이, 오른쪽 자식에는 더 큰 값이 위치해야 한다
      • 이런 조건을 만족함으로써 탐색 속도를 빠르게 할 수 있습니다. 왼쪽으로 가면 항상 더 작은 값을 찾고, 오른쪽으로 가면 더 큰 값을 찾을 수 있어 탐색 과정이 효율적입니다.

    'programming > algorithm_datastructure' 카테고리의 다른 글

    B+트리, B트리 비교  (0) 2024.12.01
    B-tree  (0) 2024.11.11
    [hackerrank] sorting 문제  (0) 2023.04.08
    시간복잡도  (0) 2023.03.18
      'programming/algorithm_datastructure' 카테고리의 다른 글
      • B+트리, B트리 비교
      • B-tree
      • [hackerrank] sorting 문제
      • 시간복잡도
      worldint
      worldint
      공부한 내용들, 트러블 슈팅, 아티클 번역 등등 올리는 블로그입니다

      티스토리툴바