본문 바로가기
  • hazard_dev@__
  • hazard_dev@__

c++프로그래밍2

C++로 구현하는 자료구조!!!트리자료구조(Tree)@@ Tree - Binary Search Tree 이번에 설명드릴 자료구조의 형태는 완전 이진트리(Binary Search Tree)로, Tree 자료구조 중 가장 많이 사용되는 자료구조입니다! 물론 제일 쉽기도 해요~ 여기부터는 조금 더 추상적으로 이해해야 하는 부분이 많기 때문에 쉽사리 이해하기 힘들 수 있습니다. 하지만, 자료구조를 알지 못하면 프로그램을 작성하는 건 무리입니다. 자료구조의 강력한 기능과 구현력을 바탕으로 정상적으로 작동되는 프로그램이 만들어지기 때문입니다! 위의 형태로 구현되는 것이 완전 이진 트리입니다. 설명드리면, 노드의 왼쪽 하위 트리는 부모 노드보다 작은 노드가 포함되며 오른쪽 노드는 부모 노드보다 큰 노드가 포함됩니다! 당연히 추가되는 노드 또한 완전 이진트리의 형태를 갖추어.. 2020. 11. 29.
C++로 구현하는 자료구조!!!스택 편@@ C++로 구현하는 Stack 자료구조 제 글을 보시게 되면, C 혹은 Python으로 구현한 스택자료구조를 보셨을 수도 있겠네요~ 물론 못 보셨다면 아래 링크 달아드릴테니 들어가셔서 간단하게 해보시는걸 추천드립니다~! hazarddev.tistory.com/29 자료구조[1]-STACK(python) 자료구조[1]-STACK 본 포스트는 python언어로 작성되었음을 알려드립니다. 1. stack이란? https://hazarddev.tistory.com/17?category=794281 STACK(스택)이 뭔가요?[1] 본 포스트는 c언어를 중심으로 작성되었습.. hazarddev.tistory.com hazarddev.tistory.com/17 STACK(스택)이 뭔가요?[1] 본 포스트는 c언어를 .. 2020. 11. 27.