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

블로그 메뉴

    공지사항

    인기 글

    태그

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

    최근 댓글

    최근 글

    티스토리

    hELLO · Designed By 정상우.
    worldint
    programming/algorithm_datastructure

    이진트리, 이진탐색트리

    이진트리, 이진탐색트리
    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
      'programming/algorithm_datastructure' 카테고리의 다른 글
      • B+트리, B트리 비교
      • B-tree
      • [hackerrank] sorting 문제
      worldint
      worldint
      공부한 내용들, 트러블 슈팅, 아티클 번역 등등 올리는 블로그입니다

      티스토리툴바

      단축키

      내 블로그

      내 블로그 - 관리자 홈 전환
      Q
      Q
      새 글 쓰기
      W
      W

      블로그 게시글

      글 수정 (권한 있는 경우)
      E
      E
      댓글 영역으로 이동
      C
      C

      모든 영역

      이 페이지의 URL 복사
      S
      S
      맨 위로 이동
      T
      T
      티스토리 홈 이동
      H
      H
      단축키 안내
      Shift + /
      ⇧ + /

      * 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.