스택을 사용한다는게
가장 나중에 들어온 값 N 이랑
N-1이랑 사용해서 하는 처리를 말하는 건가
그걸 스택을 사용해서 한다고 하는건가
파이썬이면 pop 을 사용한 함수면 되는건가
뭔가 객체를 추가할때 항상 가장 뒷편에 붙으니까..
힙
포화이진트리
완전이진트리
노드 부모노드 자식노드
힙 조건
완전이진트리일것
모든 노드는 값을 갖고 자식노드보다 크거나 같다
부모노드가 없는 노드는 루트
파이썬의 리스트는 하부구조가 배열로 되어있고 배열을 다루듯 사용함
스며오르기 percolate
원소삭제 부분 이해가 안가는데
가장 마지막 원소랑 루트원소랑 자리 바꿔서 삭제해도
삭제한다는 점에서 이미 완전이진트리가 깨지는거 아닌가
기록용