태그>tree(총 65개의 글)

'tree' 관련 최근글

• 

  트리 트리오 중간값

  불타는 아잍(IT)스크림  by 불타는 아이스크림|2020/12/03 09:45

  문제 n개의 점으로 이루어진 트리가 있다. 이 트리의 정의는 다음과 같다. 어떤 두 점 사이의 거리는, 두 점을 잇는 경로 상 간선의 개수로 정의합니다.임의의 3개의 점 a, b, c에 대한 함수 f(a, b, c)의..

  Programmers, Level4, Tree, 트리의지름

• [Crash-Utility] Radix Tree 디버깅: 'tree -t radix -N (struct radix..

  Linux Kernel(4.19) Hacks  by AustinKim|2019/09/30 18:35

  이번 시간에는 크래시 유틸리티로 라덱스 트리를 디버깅하는 방법을 소개합니다. 라딕스 트리(Radix Tree)를 보기 위한 명령어 크래시 유틸리티로 라덱스 트리 노드를 보기 위한 명령어 포멧은 다음과 같습니다. tree -t radix -N (struct radix_tree_node *) 구조체 주소..

  tree, Crash-Utility, Radix, 리눅스커널, 리눅스

• 트리 색칠하기

  lcm1993  by lcm1993|2018/08/21 16:43

  트리 색칠하기https://www.acmicpc.net/problem/1693n개의 노드를 갖는 트리를 색칠하기 위해 필요한 수 는 ​개이다. 이를 이용하여 DP로 최소값을 구한다.증명​를 i개의 색을 사용하여야만 최적의 해를 찾을 수 있는 노드의 개수 중 최소인 것이라고 했을 때, 이다. ​을 ..

  tree

• [crash-utility] wakelock 디버깅(rbtree: wakelocks_tree)

  Linux Kernel(4.4) Hacker  by Guillermo|2018/01/06 20:47

  [crash-utility] wakelock 디버깅(rbtree: wakelocks_tree)[crash-utility]wakelock - rbtree debugging(디버깅) [리눅스커널][Trace32] wakelock 디버깅 - container_of[Kernel] wakelock debug patch 이번에 crash-utility로 손 쉽게..

  rbtree, tree, crash-utility, crashtool

• MS-DOS tree command

  어린왕자와 여우  by 어린왕자|2015/11/16 10:45

  MSDOS에서 폴더의 구조를 트리의 형태로 표시해주는 유틸리티가 바로 tree이다. Allows the user to view a listing of files and folders in an easy to read listing. SYNTAXTREE [Drive:[[Path] [/F] [/A] Drive:Path Drive and directory containing..

  MSDOS, tree

• 

  Tree

  Art of Anandama  by Anandama|2015/07/28 15:56

  tree, waterfall, 나무, 폭포, nature

• [알고리즘 영단어 #1] Tree

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

  자, 알고리즘 문제를 풀다보면 영어 표현법을 몰라서 말을 못하고,해석을 못해서 문제를 못풀고 할 경우가 있다. 블로그 쥔장도 상태는 매한가지다.그리하여 간단히 스스로 학습도 하고 정보도 나눌 겸! 주제별로 관련된 용어들을 모아모아 정리해보기로 ~ ㅎㅎㅎ그 첫번째 포스팅..

  algorithm, tree, english

• [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] Binary Tree Level Order Traversal II - Easy

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

  문제자체를 보면 Tree traversal 방식 중, Breadth first search를 떠올리기가 쉽지만.사실 조금만 더 생각해보면 그냥 Pre-order (depth first search) 로도 처리가 가능하다는 것을 알 수 있다. 솔루션을 2개로 풀어보았는데.일단은 둘다 Recursive를 활용해서 풀었..

  algorithm, DFS, depthfirstsearch, tree, python

• 

  [WinApi] Red - Black Tree

  Lusain's Blog ─ Programing & Book Review +  by 루사인。|2014/10/11 05:41

  알고리즘 과제 중 레드블랙트리를 구현하는 게 있어서 한 번 만들어봤습니다. 레드블랙트리 : 다음의 네 가지 성질을 만족하는 이진트리이다. 1. 루트노드는 블랙이다. 2. nullptr을 포함한 맨 마지막 노드(리..

  API, 알고리즘, 레드블랙트리, RedBlackTree, Tree

• [펌] 유한킴벌리 신혼부부 나무심기

  beongmo  by beongmo|2014/09/07 19:13

  유한킴벌리 신혼부부 나무심기 개요 1985년부터 매년 새롭게 가정을 꾸민 신혼부부에게 국유림에서 직접 나무를 심고 자연을 접할 기회를 제공하여 숲의 중요성을 깨닫고 새로운 인생의 출발을 다짐하는 계기를 마련하고자 식목일 즈음에 신혼부부 나무심기를 열고 있습니다. 이 나무..

  유한킴벌리, marriage, tree

• 

  동방신기, 해외 그룹 첫 쾌거. 앨범 3작품 연속 초동 2..

  4ever-ing  by fridia|2014/03/13 20:06

  한국의 인기 그룹 동방신기의 7th 오리지널 앨범 'TREE'(5일 발매)가 첫주 22.5만매를 매상, 3/17일자 주간 랭킹 선두에 첫 등장했다. 앨범 선두 획득은 3작품 연속 통산 4번째 작품. 오리지널 작품 3작품 연속 선두는 미국 록..

  동방신기, TREE, 동방신기TREE, 동방신기오리콘앨범선두획득, 동방신기오리콘해외그룹앨범선두획득선두

• Tree Traversal - Q5

  Gerald 의 프로그래밍  by Gerald|2014/02/13 14:36

  0. Tree 0.1. Pre-Order : F, B, A, D, C, E, G, I, H. 0.2. In-Order: A, B, C, D, E, F, G, H, I 0.3.Post-order: A, C, E, D, B, H, I, G, F 0.4.Level-Order : F, B, G, A, D, I, C, E, H 1. Pre-Order Visit the root.Traverse t..

  Tree

• Successor and Predecessor in Binary Search Tree - Q2

  Gerald 의 프로그래밍  by Gerald|2014/02/07 13:32

  TreeNode* findSuccessor(TreeNode *root, TreeNode *target) { // if exist right child, find minimum of right tree if (target->right != nullptr) { auto dest = target->right; while (dest->left != nullptr) dest = dest->left; retur..

  Tree

• Common Parent In Binary Tree (not BST) - Q1

  Gerald 의 프로그래밍  by Gerald|2014/02/06 13:25

  1. First Method - By comparing path TreeNode *firstAncestorOptimized(TreeNode* root, TreeNode* node1, TreeNode* node2) { auto path1 = PathToNodeInTree(root, node1); auto path2 = PathToNodeInTree(root, node2); std::..

  Tree