본문 바로가기

분류 전체보기

(374)

[자료 구조] 이진 트리 Binary Tree 출처ChatGPT이진 트리(Binary Tree)는 각 노드가 최대 두 개의 자식 노드를 가질 수 있는 트리 구조이다. 이 트리 구조는 컴퓨터 과학에서 매우 널리 사용되는 자료 구조 중 하나이며, 데이터의 계층적 관계를 나타내거나 효율적인 검색, 삽입, 삭제 연산을 지원하는 데 유용하다.관련 글 -> [자료구조] 트리 Tree 이진 트리의 기본 개념루트 노드 Root Node트리의 최상위에 있는 노드이다. 트리는 이 노드를 시작으로 다른 노드들과 연결되나.자식 노트 Child Node특정 노트에서 바로 아래에 연결된 노드이다. 이전 트리에서는 왼쪽 자식 노드와 오른쪽 자식 노드로 구분된다.부모 노드 Parent Node자식 노드를 가지고 있는 노드이다. 자식과 부모는 서로 계층적으로 연결되어 있다.잎 노..

[자료구조] 구문 트리 Syntax Tree, 추상 구문 트리 AST, Abstract Syntax Tree 출처ChatGPT구문 트리(Syntax Tree)는 프로그래밍 언어나 자연어 처리에서 문장의 구문적 구조를 분석하고 표현하는 트리 구조이다. 구문 트리는 주로 컴파일러나 인터프리터에서 소스 코드를 분석하고 처리하는 과정에서 중요한 역할을 한다. 구문 트리는 프로그램의 문법을 이해하고, 이를 통해 최적화, 코드 변환, 코드 생성 등의 작업을 수행하는 데 사용된다. 구문 트리는 크게 두 가지로 나눌 수 있다.1. 구문 트리 Syntax Tree : 소스 코드의 구문적 요소를 나타낸다.2. 추상 구문 트리 AST, Abstract Syntax Tree : 불필요한 세부 요소를 생략하고, 중요한 문법 구조만을 표현한 트리이다. 컴파일러에서 주로 사용된다. 1. 구문 트리 Concrete Syntax Tree, ..

[자료구조] 트리 Tree 출처ChatGPT트리(Tree) 구조는 컴퓨터 과학에서 계층적인 데이터를 표현하는 중요한 자료 구조 중 하나이다. 트리는 하나의 루트 노드(root node)에서 시작하여, 여러 자식 노드를 연결하여 계층적 관계를 나타내는 방식으로 데이터를 관리한다. 트리는 그래프의 한 종류로, 사이클이 없는 무방향 그래프라고 볼 수 있다. 즉, 트리는 한 방향으로만 흐르는 계층적 관계를 가지며, 노드 간의 순환이 없다. 트리의 기본 개념1. 노드(Node)트리의 기본 구성 요소로, 데이터를 담고 있다. 각 노드는 부모 노드나 자식 노드와 연결된다.2. 루트 노드(Root Node)트리의 최상위 노드로, 트리의 시작점이 된다. 트리는 루트 노드를 기준으로 계층을 형성한다.3. 자식 노드(Child Node)특정 노드에서..

[Java] 업캐스팅, 다운캐스팅 출처ChatGPT업캐스팅과 다운캐스팅은 자바에서 상속 관계에 있는 클래스 간에 객체를 캐스팅할 때 사용하는 개념이다. 두 가지 모두 다형성(Polymorphism)을 활용해 객체를 처리하는 중요한 방법이다. 업캐스팅 Upcasting업캐스팅은 자식 클래스의 객체를 부모 클래스 타입으로 변환하는 것을 말한다. 자바에서는 모든 자식 클래스가 부모 클래스의 타입을 상속받기 때문에, 명시적인 캐스팅 없이도 업캐스팅이 가능하다. 특징자식 클래스의 객체가 부모 클래스의 타입으로 변환되기 때문에, 부모 클래스에 정의된 메소드만 호출할 수 있다.자식 클래스의 메소드가 오버라이딩(재정의)된 경우, 실제 실행 시점에서는 자식 클래스의 메소드가 호출된다. 이를 런타임 다형성이라고 한다.관련 글 -> [OOP] 런타임 다형성..

[OOP] 런타임 다형성 출처ChatGPT런타임 다형성(Polymorphism)은 객체지향 프로그래밍의 핵심 개념 중 하나로, 프로그래미 실행 중에 객체가 상위 클래스 또는 인터페이스의 메소드를 호출할 때, 실제로 어떤 클래스의 메소드가 실행될지를 결정하는 기능을 말한다. 런타임 다형성의 개념런타임 다형성은 주로 상속(Inheritance)과 인터페이스(Interface)를 통해 구현된다. 상위 클래스(또는 인터페이스)의 참조 변수를 사용해 하위 클래스의 메소드를 호출할 수 있으며, 호출된 메소드는 참조 변수가 가리키는 객체의 실제 타입에 따라 결정된다.구현방법1. 상속을 통한 다형성하위 클래스는 상위 클래스의 메소드를 오버라이드한다.상위 클래스의 참조 변수는 하위 클래스의 객체를 가리킬 수 있다.메소드가 호출될 때, 실제 객체..

[OOP] 동적 바인딩 출처ChatGPT동적 바인딩(Dynamic Binding)은 객체 지향 프로그래밍에서 메소드 호출 시점에 실제 메소드의 구현을 결정하는 기술이다. 동적 바인딩은 런타임 다형성을 지원하며, 실행 중 참조 변수가 가리키는 객체의 실제 타입에 따라 호출할 메소드가 결정된다. 이를 통해 동일한 메소드 호출이 객체의 타입에 따라 다르게 동작할 수 있다.관련 글 -> [OOP] 런타임 다형성 동적 바인딩의 동작 방식1. 컴파일 타임과 런타임의 차이컴파일 타임 바인딩메소드 호출이 컴파일 시점에 결정된다. 이는 주로 메소드 오버로딩에서 발생한다. 메소드 오버로딩은 매개변수의 타입이나 개수에 따라 호출되는 메소듣가 결정되는 것으로, 런타임 다형성과는 관련이 없다.런타임 바인딩메소드 호출이 실행 시점에 결정된다. 이는 주..

[Java] HashSet 구현 출처ChatGPTJava 1.8 소스코드HashSetdms 자바 컬렉션 프레임워크에서 제공하는 클래스 중 하나로, 집합(Set) 자료 구조를 구현한다. HashSet은 중복 요소를 허용하지 않으며, 요소의 순서를 유지하지 않는다. 내부적으로 HashSet은 HashMap을 사용해 구현된다. 1. HashSet의 개요HashSet은 Set 인터페이스를 구현하며, 중복되지 않은 요소를 저장한다.내부적으로 HashMap을 사용해 데이터를 관리하낟.요소는 해시 코드에 의해 관리되며, 빠른 검색, 추가, 제거가 가능하다.삽입된 순서를 보장하지 않으며, 요소들은 무작위 순서로 저장된다.2. HashSet의 내부 구조HashSet은 실제로 HashMap 객체를 사용해 데이터를 저장한다.HasgSet의 각 요소는 H..

[Java] 왜 HashSet 내부에서 사용되는 HashMap은 transient 예약어를 써서 선언됐을까 출처ChatGPT자바 1.8 소스 코드자바 1.8의 HashSet 구현 중 코드HashSet은 내부에 HashMap을 이용하고, 이 HashMap은 transient 키워드로 선언되어 있는 것을 확인할 수 있다.private transient HashMap map;// Dummy value to associate with an Object in the backing Mapprivate static final Object PRESENT = new Object();public HashSet() { map = new HashMap();}public boolean add(E e) { return map.put(e, PRESENT) == null;} 관련 글 -> [Java] transient 예약어 ..

이전 1 ··· 6 7 8 9 10 11 12 ··· 47 다음

티스토리툴바