2024/12/02 2

[c++] tree structure를 base로 한 max heap 구현하기

원래 흔히 배우는 max heap은자료 구조를 array로 많이 사용한다 나도 배울 때는 분명 array 자료구조를 이용해서max heap을 구현하는 것을 배웠지만어째서인지 (..) 이번 과제는 array가 아닌tree 구조를 base로 Max heap을 구현하는 것이었다 max heap에 대한 강의 내용 정리는 아래 링크를 참고!https://think0905.tistory.com/entry/computer-science-Binary-Tree-Max-Heap [computer science] Binary Tree, Max Heap이 게시글은서울대학교 데이터사이언스대학원조요한 교수님의데이터사이언스 응용을 위한 컴퓨팅 강의를학습을 위해 재구성하였습니다.중간고사가 지나고 이전까지는 기본적인c++에 대해서th..

기술/알고리즘 2024.12.02

[c++] tree가 valid한 Red-Black Tree 확인하는 알고리즘

과제 중에 root node를 input으로 받아root로부터 연결된 tree가red black tree의 속성을 모두 준수하고있는지확인하는 코드를 작성해야했다 우선 red black tree에 대한 강의내용정리는다음 링크에 접속하면 볼 수 있다https://think0905.tistory.com/entry/computer-science-Red-Black-Tree [computer science] Red-Black Tree이 게시글은서울대학교 데이터사이언스대학원조요한 교수님의데이터사이언스 응용을 위한 컴퓨팅 강의를학습을 위해 재구성하였습니다.이번시간에 배운 내용은Red-Black Tree.. 지금까지 배웠던think0905.tistory.com 자세한 설명이 보고싶다면 위 게시글을 참고하고지금은 코드를 ..

기술/알고리즘 2024.12.02