장영

Red-black 트리의 삭제 방식 📌삽입 overview 삭제전 RB트리의 속성을 만족한 상태 삭제 방식은 일반적인 BST와 동일 삭제 후 RB트리 속성 위반 여부 확인 RB트리 속성을 위반했다면 재조정 RB트리 속성을 다시 만족 💡속성 위반 여부 확인 RB트리에서 노드를 삭제할 때 어떤 색이 삭제되는지가 속성 위반 여부를 확인할 때 매우 중요! 💡삭제되는 색이란? 삭제하려는 노드의 자녀가 없거나 하나라면 삭제되는 색=삭제되는 노드의 색(여기선 유요한값을 가지는 자녀를 의미 닐노드는 포함 x) 25 삭제 -> red 삭제 80 삭제 -> black 삭제 40 삭제 -> black 삭제 📌삭제하려는 노드의 자녀가 둘이라면 삭제되는 색 = 삭제되는 노드의 successor의 색 👉🏻20 삭제 -> succ..

Red-Black 트리의 삽입 방식 📌삽입 overview 삽입 전 RB 트리 속성을 만족한 상태 삽입 방식은 일반적인 BST와 동일 삽입 후 RB트리 위반 여부 확인 RB트리 속성을 위반했다면 재조정 RB트리 속성을 다시 만족 💡삽입 노드의 색 삽입하는 노드는 항상 RED이다. 삽입 예제 📌레드블랙 트리의 다섯가지 속성 1.모든 노드는 red 혹은 black 2.루트 노드는 black 3.모든 nil노드는 black 4.red의 자녀들은 반드시 black == red가 연속적으로 존재할 수 없다. 5.임의의 노드에서 자손 nii 노드들까지 가는 경로들의 black 수는 같다 (자기 자신은 카운트에서 제외) 📌insert(50) 노드를 삽입 할 때 두 nil 노드의 색은 black으로 고정한다. 그러면 ..

레드 블랙 트리를 소개할 것이지만 먼저 이진검색 트리를 알아보도록 하겠습니다. 이진검색트리 단순히 정렬되거나 정렬된 이진트리 각 노드는 두개의 서브 트리를 가질 수 있습니다. 특정 노드의 왼쪽에 있는 항목은 더 작고 오른쪽에 있는 노드가 더 큽니다. 이것은 매우 간단하지만 다음과 같은 경우에는 한쪽으로 편향되었을때 삽입,삭제,검색 시 시간복잡도가 O(n)입니다. 이 말은 최악의 경우 노드를 하나 찾으려면 모든 노드를 방문해야하는 합니다. 이 단점을 개선하기 위해 편향된 구조가 되지 않도록 하는 레드블랙 트리가 등장. 레드-블랙 트리(Red-Black Tree) 📌레드블랙 트리 개념 이진탐색트리의 한종류 스스로 균형을 잡는 트리 BST의 단점을 개선 모든 노드는 red 혹은 black 💡nil 노드란? 존..

[미니프로젝트] 새로운 팀원들과 짧은 시간동안 입학시험 때 배운 기술들을 토대로, 3박 4일간 미니프로젝트를 진행했다. 주제는 자유지만 두가지 필수 기능이 포함되어 있다. 바로바로 로그인기능- (JWT 인증방식으로 로구인을 구현하기) Jinja2 템플릿 엔진을 이용한 서버사이드 렌더링 하지만 둘다 해본적이 없어서 눈 앞이 캄캄했다. [서버 사이드 렌더링] 📌 서버에서 사용자에게 보여줄 페이지를 모두 미리 구성한 뒤 페이지를 렌더링을 하는 방식을 의미합니다. 📌 동작과정 - 초기화면 수행 사용자가 브라우져에서 요청을 한다(최초 홈페이지 접속) 클라이언트에서는 이를 확인하고 서버로 요청을 합니다. 서버에서 데이터를 포함한 미리 구성된 정적 파일(HTML, CSS)을 클라이언트에게 전달합니다. 전달받은 클라이..

지나온 과거에 대한 성찰 컴퓨터 공학을 전공했지만 정작 뭘 배우는지도 모르고, 출소를 앞둔 재소자 처럼 그저 시험 성적만 잘 받으며 졸업하면 뭔가 되어 있을 줄 알았다. 하지만 정작 졸업할때가 다가오니 취업, 내가 뭘 잘 할 수 있을지에 대한 고민이 생겼다. 개발자라는 꿈을 가졌지만 공부는 그리 열심히 한것 같지 않다. 그렇기 때문에 열심히 무언가를 해보려고 하지 않은 지난날을 반성하며 이번 sw정글에 최선을 다해 열심히 해보겠다. 5개월 동안 얻어가고 싶은 것 동료 공부 습관 알고리즘 풀이 능력 자신감 소통능력 어떤 자세로 임하고 싶은지 내 인생에서 5개월이라는 시간이 제일 열심히 살았다고 기억할 수 있도록 모르는게 있으면 무조건 물어보고 내걸로 만들기 무엇을 하든지 긍정적인 자세 이기적 이타주의 정..