Skip to content

Instantly share code, notes, and snippets.

View gowoonsori's full-sized avatar
😀
fun

EuiSeong gowoonsori

😀
fun
View GitHub Profile
/*
* C++ 이용하여 Splay Tree 구현하기
*
* 목적 : Splay Tree 공부 하기 위해 작성했으며,
* C++ 이용하여 작성하시는 분들에게 도움이 되고자 했다.
*
* 설명 : key 값은 int만 가능 하며 중복 key는 허용 x
* 단순 연결 리스트로 구현
*
* class SplayTree
/*
* C++ 이용하여 Red Black Tree 구현하기
*
* 목적 : Red Black Tree 공부 하기 위해 작성했으며,
* C++ 이용하여 작성하시는 분들에게 도움이 되고자 했다.
*
* 설명 : key 값은 int만 가능 하며 중복 key는 허용 x
* 이중 연결 리스트로 구현
* Red / Black은 식별하기 쉽게 enum이용 했으며, bool 이용시 데이터 크기 절약
*
#include <Windows.h>
#include <iostream>
enum { _Preorder = 1, _Inorder, _Postorder };
template <typename T>
class Node {
public:
T key;
/*
* C++ 이용하여 AA Tree 구현하기
*
* 목적 : AA Tree 공부 하기 위해 작성했으며,
* C++ 이용하여 작성하시는 분들에게 도움이 되고자 했다.
*
* 설명 : key 값은 int만 가능 하며 중복 key는 허용 x
* 단순 연결 리스트로 구현
*
* class AA Tree
@gowoonsori
gowoonsori / avlTree.cpp
Created January 26, 2021 07:15
C++ 이용한 AVL Tree
/*
* C++ 이용하여 AVL Tree 구현하기
*
* 목적 : AVL Tree 공부 하기 위해 작성했으며,
* C++ 이용하여 작성하시는 분들에게 도움이 되고자 했다.
*
* 설명 : key 값은 int만 가능 하며 중복 key는 허용 x
* 단순 연결 리스트로 구현
*
* class AVLTree
@gowoonsori
gowoonsori / Stack.java
Created January 26, 2021 07:13
Java를 이용해 int배열로 Stack 구현해보기
package javaStudy.Stack;
public interface Stack {
boolean push(int data);
int pop();
}
@gowoonsori
gowoonsori / ListNodeStack.java
Created January 26, 2021 07:12
Java이용해 LinkedList로 Stack구현하기
package javaStudy.ListNodeStack;
import javaStudy.ListNode.ListNode;
public class ListNodeStack implements Stack{
ListNode node;
int top;
public ListNodeStack(){
@gowoonsori
gowoonsori / DashBoard.java
Created January 26, 2021 07:10
Java 와 Github Api 이용하여 repo Isuue 댓글 대시보드창 만들기
package GithubIsuueDashBoad;
import org.kohsuke.github.*;
import java.io.IOException;
import java.util.*;
import java.util.logging.Logger;
public class DashBoard {
private GitHub github;
@gowoonsori
gowoonsori / LinkedList.java
Last active January 25, 2021 16:43
LinkedList ( Java로 ListNode 클래스로 구현하기)
package javaStudy;
public interface LinkedList {
void add(ListNode listNode,int position);
void remove(int position);
boolean contains(Integer key);
}
@gowoonsori
gowoonsori / Makefile
Last active March 26, 2024 05:56
C를 이용한 linux packet capture program (with raw socekt)
CC = gcc
CFLAGS =
CLIBS =
CMDS = captureProgram
all : $(CMDS)
captureProgram : captureProgram.c
$(CC) $(CFLAGS) $^ -o $@ $(CLIBS) -lpthread -W