moonscode

    Binary Search Tree 2

    문제 // 자료구조 // 트리(Tree) // BST검증 // toJava

    /** * * [BST 검증] * 주어진 이진 트리가 이진탐색트리인지 확인하는 함수 * * [풀이] * => 트리에 중복이 있나요 ? * => 주어진 노드를 받았을때 재귀로 계속 검증 * => 재귀로 검증할때 최상위에서부터 검사해야함 * => * 위에서 부터 타고 내려왔다면 노드마다 범위가 있음 * * [해법] * => 01. 중위순회 * => 02. left 전체크기를 알고 있는가 ? * => 알고있다면 배열 * => 모른다면 리스트 * */ public class Q05 { /* Main */ public static void main(String[] args) { // @Test Node rootA = new Node(1); rootA.left = new Node(2); rootA.right = n..

    CS/자료구조 문제 2018.08.14

    문제 // 자료구조 // 트리(Tree) // 최소높이 이진탐색트리 // toJava

    /** * [최소트리] * 오름차순으로 정렬된 배열이 있고, * 이 배열의 원소는 정수이며 중복된 값이 없을때, * 높이가 최소가 되는 "이진탐색트리"를 만드는 알고리즘을 작성 * * [풀이] * => Tree를 직접만들어야할까요 ? * => 높이가 최소이기 위해선 빈공간이 최소화 되야함 * */ public class Q02 { /* main */ public static void main(String[] args) { // [예상시나리오] // 4 // 2 6 // 1 3 5 7 Tree tree = new Tree(); int[] arr = new int[] {1, 2,3, 4, 5, 6, 7}; minHeightTree(tree, arr, 0, arr.length-1); // @Test tree...

    CS/자료구조 문제 2018.08.14
    1
    더보기
    프로필사진

    hello world :)

    • moonscode (236)
      • 프로그래밍언어 (25)
        • Python (1)
        • JavaScript (24)
        • Java (0)
      • DevOps (40)
        • MacOS (8)
        • Web (6)
        • Git (13)
        • VSCode (1)
        • JetBrains (9)
        • Browser (2)
      • FrontEnd (8)
        • TypeScript (2)
        • React (1)
        • NextJS (1)
        • Redux (4)
      • NodeJS (4)
      • Java (28)
        • Java 개념 (17)
        • Java 구현 (4)
        • JavaFX 개념 (4)
        • JavaFX 구현 (3)
      • Spring (51)
        • DI & AOP (16)
        • JDBC (6)
        • WEB (7)
        • MVC (10)
        • REST (5)
        • Security (2)
        • MyBatis (5)
      • Server (1)
        • AWS (1)
      • DB (12)
        • MySQL (12)
        • SQL (0)
        • SQL (advanced) (0)
      • CS (63)
        • 자료구조 문제 (30)
        • 자료구조 구현 (2)
        • 코딜리티 (15)
        • 프로그래머스 (15)
      • 개인 (1)
        • 노트 (1)
        • iOS (0)

    Tag

    OSX, Rest, Counting Elements, Bean, mac, list, codility, 자료구조, js, git, 자바스크립트, JavaScript, java, Tree, aop, Di, WEB, MVC, jdbc, Spring,

    최근글과 인기글

    • 최근글
    • 인기글

    최근댓글

    공지사항

    • FE - JS, TS, React, RxJS
    • BE - Spring & MSA

    페이스북 트위터 플러그인

    • Facebook
    • Twitter

    Archives

    Calendar

    «   2025/08   »
    일 월 화 수 목 금 토
    1 2
    3 4 5 6 7 8 9
    10 11 12 13 14 15 16
    17 18 19 20 21 22 23
    24 25 26 27 28 29 30
    31

    방문자수Total

    • Today :
    • Yesterday :

    Copyright © Kakao Corp. All rights reserved.

    티스토리툴바