태그>binarytree(총 7개의 글)

'binarytree' 관련 최근글

• [LeetCode OJ] Binary Tree Paths - Easy

  양파개발자 SW의 블로그입니다^^  by 졸린미어캣|2015/08/19 07:07

  Binary Tree의 Leaf로 향하는 모든 Path를 리스트에 담아 내보내는 단순한 문제이다.하지만 Recursive를 좀더 효과적으로 활용할 수 있는 법을 이번에 배웠기에!코드를 여기에 적는다. 일단 Tree Traversal 방식은 Depth first search가 되겠다.그런데 문제는 하나의 No..

  algorithm, binarytree

• [LeetCode OJ] Invert Binary Tree - Easy

  양파개발자 SW의 블로그입니다^^  by 졸린미어캣|2015/06/24 08:07

  이 문제는 간단히 말해 트리의 전체 내부 구조의 좌우를 바꾸는 것이다.즉, Inverted Binary Tree는 처음 상태 Binary Tree가 그려진 종이를 거꾸로(좌우) 뒤집었을때 Tree와 동일한 것이다. Home brew 개발자 Max Howell 이 Google에 입사지원을 했었다가이 문제를..

  binarytree, algorithm

• [LeetCode OJ] Binary Search Tree Iterator - Medium

  양파개발자 SW의 블로그입니다^^  by 졸린미어캣|2015/05/11 22:27

  이문제는 일단 제대로 이해하는것이 반이상을 먹고 들어간다.Binary Search Tree. 이다Binary Tree는 누구나 쉽게 머릿속에 떠올릴 수 있으나, Binary Search Tree. 하면뭐 그저 이진트리만을 일단 떠올리기 쉽다.내가 이말을 하는이유는 이 BST라는 단어가 이 문제의..

  binarysearchtree, bst, algorithm, tree, binarytree

• [LeetCode OJ] Path Sum - Easy

  양파개발자 SW의 블로그입니다^^  by 졸린미어캣|2015/01/06 22:03

  Recursive를 활용한 간단한 구현!그냥 깔끔하게 끝냈고, 뭐 딱히 살펴보아야 할 부분은 없는 듯 싶다 Python - Accepted # Definition for a binary tree node# class TreeNode:# def _init_(self, x):# self.val = x# self.left = None# self.right = ..

  binarytree, algorithm, recursive

• [LeetCode OJ] Minimum Depth of Binary Tree - Easy

  양파개발자 SW의 블로그입니다^^  by 졸린미어캣|2015/01/06 21:40

  Tree의 Breadth First Search(너비우선검색) 를 활용하는 매우 기초적인 문제였던 듯 싶다 ^^Recursion를 활용하여 Simple하게 Depth First Search(깊이우선검색)를 할 수도 있지만연산 횟수나, 공간 복잡도를 따져보았을때, 가장 경제적인 연산은 너비우선검색..

  binarytree, algorithm, ojleetcode, breadthfirstsearch

• 스레드2진트리] 구현은 나중에 하고... 일단 설명부터...

  killofki's PageDown....  by killofki|2011/02/16 11:46

  스레드 2진트리(threaded binary tree).라는 내용이 이제야(?) 이해가되서 tistory 쪽에서 서술할까.하다가 일단, 잊어먹기 전에 적어둬야할 것 같아 적어둔다. 출처 : 스레드 2진 트리 (thread binary tree) - C언어로 작성한 최신 알고리즘 (奧村 晴彥 씀, 류성렬 역...

  이진트리, 스레드2진트리, threadBinaryTree, binarytree, 스레드

• 프로그래밍 실습 'ㅅ' 이진탐색트리연습'ㅅ'

  Forest For Rest (휴식의숲)  by AntiNomy|2010/01/21 17:00

  #include #include #include #define MAXWORD 100typedef struct tnode { char *word; int count; struct tnode *left; struct tnode *right; }tnod;void printing(word); tnod *talloc(void); tnod *addtree(tnod *p, char*w); void treeprint(tnod ..

  C, stdlibh, stdioh, 프로그래밍, 이진트리