본문 바로가기

Algorithm10

[자료구조] Hashtable Implementation in C 원문 링크 : https://www.youtube.com/watch?v=wg8hZxMRwcw 천재적인 아이디어로 자료를 저장하는 hashtable 한 엔지니어 유튜버(포프) 영상에서 자신이 사원 채용을 할 때 hashtable을 간단하게 구현해보라는 질문을 하기도 한다고 말했다. 이는 hashtable이 CS에서 기초적이고 중요한 부분이라는 것을 의미하고 이를 구현할 수 있을 정도로 이해하고 있는 것이 중요하다는 것을 시사한다. hashtable 구현을 좀 더 익히기 위해 위의 영상을 참고했다. 위의 동영상의 댓글을 확인하던 중 program 종료전 memory free를 해주지 않아 결과적으로 memory leak이 발생한다는 의견을 발견했다. Memory leak : 더이상 필요하지 않은 메모리가 f.. 2020. 4. 6.
[자료구조] Print a Binary Tree in Vertical Order 원문 주소 : https://www.geeksforgeeks.org/print-binary-tree-vertical-order-set-2/ Print a Binary Tree in Vertical Order | Set 2 (Map based Method) - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions. www.geeksforgeeks.org 이진트리를.. 2020. 4. 4.
[자료구조] Program to find the total number of possible Binary Search Trees with n keys. feat. catalan number 원문링크 : https://www.javatpoint.com/program-to-find-the-total-number-of-possible-binary-search-trees-with-n-keys Program to Find the Total Number of Possible Binary Search Trees with N Keys - javatpoint Program to Find the Total Number of Possible Binary Search Trees with N Keys on fibonacci, factorial, prime, armstrong, swap, reverse, search, sort, stack, queue, array, linkedlist, tree, graph etc.. 2020. 3. 23.
[자료구조] Program to find maximum width of a binary tree 원문 링크 : https://www.javatpoint.com/program-to-find-maximum-width-of-a-binary-tree Program to Find Maximum Width of a Binary Tree - javatpoint Program to Find Maximum Width of a Binary Tree on fibonacci, factorial, prime, armstrong, swap, reverse, search, sort, stack, queue, array, linkedlist, tree, graph etc. www.javatpoint.com 여기서 width란 한 level의 node의 수를 의미한다. 따라서 maximum width라 함은, 한 level에 있.. 2020. 3. 19.

티스토리툴바