본문 바로가기
반응형

자료구조2

[자료구조][JAVA] Sort 모음 요즘 멍청이가 된 듯 하여 뜨문뜨문 시작하는 자료구조 시리즈... 버블, 머지, 퀵 소트를 한번에 쭉 찍어 보고 비교를 해 보자. [ Sort.java ] package com.kei; public class Sort { static int loopCount; public static void main(String[] args) { Sort sort = new Sort(); int sourceArray[] = {5, 7, 2, 3, 8, 4, 1, 6}; int workArray[]; sort.printArray(sourceArray, true); loopCount = 0; workArray = sourceArray.clone(); sort.bubbleSort(workArray); System.out.p.. 2020. 10. 4.
[자료구조][JAVA] Binary Tree 최근... 어쩌다 보니 알고리즘을 공부하게 되었다. 이진트리를 코딩 하려고 이클립스를 깔아서 손을 댈려고 하는데..... 이게 쉽사리 손이 안 간다. 슬펐다. 딱히 어렵지 않은 알고리즘 이라고 생각했는데 머리가 안 굴러 간다. 사실 내가 여지껏 한 업무는 프레임워크 기반에서 사용자의 요구사항을 받아서 구현하는 것이다 보니 프로세스 잘 세워서 SQL 만들고 if, for 문만 알면 된다. 별 다른 기술이 필요 없다. 그래서 점점 똥멍청이화 되어 가고 있는 것 같아서... 알고리즘 공부를 시작 한다. 잡담이 길었다.. 아래는 그냥 여기저기 둘러보고 만든 이진트리 만드는 거랑 전위, 중위, 후위 찍는 코드이다. Traversal ? 순회를 한다고 표현을 하던데.. 객체를 만들어서 연결을 시키고 하는게 익숙하지.. 2020. 9. 6.
반응형

티스토리툴바