«binary-tree» 태그된 질문

각각 최대 2 개의 하위 (왼쪽 및 오른쪽)가있는 노드로 구성된 고수준 데이터 구조. 자식이없는 노드를 잎이라고하고 부모가 같은 두 노드를 형제라고합니다.

3
미적으로 유쾌한 제수 트리 만들기
미적으로 유쾌한 제수 트리는 n모든 합성 수 에 대해의 제곱근에 가장 가까운 제수 쌍인m 두 개의 자식 노드를 갖는 입력 제수 트리 입니다 . 왼쪽 노드는 더 작은 제수 여야하고 오른쪽 노드는 더 큰 제수 여야합니다 . 트리의 소수에는 자식 노드가 없어야합니다. 당신의 나무는 텍스트 아트 또는 이미지 형태 일 …

22
내추럴 파이 # 0-락
골 입력을받는 프로그램 / 함수를 만들고 임의의 정수 쌍이 소수 N인지 확인 N하고를 반환합니다 sqrt(6 * N / #coprime). TL; DR 이러한 과제는 Pi를 근사화하기 위해 자연과 두뇌 (및 일부 재사용 가능한 리소스) 만 필요한 알고리즘 시뮬레이션입니다. 좀비 종말 중에 Pi가 정말로 필요하다면,이 방법들은 탄약을 낭비 하지 않습니다 ! 앞으로 …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

7
이진 숲을 심으십시오!
A014486에서 영감을 얻었습니다 . 도전 기수 10에 정수 입력이 주어지면 입력에 해당하는 이진 포리스트에 대한 표현을 만듭니다. 표현에는 중첩 배열 및 문자열이 포함되지만 이에 국한되지는 않습니다. 방법? 입력을 이진으로 변환하십시오. 1s는 가지를 나타내고 0s는 잎을 나타냅니다. 이해하기 쉽도록 834(이진수로 1101000010)을 예로 들어 봅시다 . 우리는 첫 번째 숫자로 시작합니다. 첫 …

14
이것이 BST 선주문 순회입니까?
배경 이진 트리가 그 모든 노드 대부분이 아이들이있는 뿌리 나무입니다. 표시 이진 트리가 그 모든 노드 양의 정수로 표시되는 이진 트리입니다; 또한, 모든 라벨은 서로 다릅니다 . BST (이진 검색 트리) 각 노드의 레이블이 오른쪽 하위 트리에있는 모든 노드의 레이블에 비해 자사의 왼쪽 하위 트리에있는 모든 노드의 레이블보다 큰, 작은 …

9
이진 트리 열거
이진 나무 이진 트리는 세 가지 유형의 노드가있는 트리입니다. 자식이없는 터미널 노드 하나의 자식이있는 단항 노드 각각 2 개의 자식이있는 이진 노드 BNF (Backus–Naur 형식)로 주어진 다음 문법으로 표현할 수 있습니다 . <e> ::= <terminal> | <unary> | <binary> <terminal> ::= "0" <unary> ::= "(1" <e> ")" <binary> ::= "(2" …

27
* 통역사 작성
작업은 간단합니다. 언어에 대한 통역사를 작성하십시오 * . 다음은 위키에 대한 더 큰 링크입니다. 유효한 * 프로그램은 세 가지뿐입니다. * "Hello World"인쇄 * 0과 2,147,483,647 사이의 난수를 인쇄합니다 *+* 영원히 실행됩니다. 세 번째 경우는 이 질문 의 사양에 따라 무한 루프 여야합니다 입력: 입력은 표준 I / O 규칙에 따라 …
20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 


5
이진 트리 인쇄
SO에 대한 최근의 질문에서 영감을 얻은 ... 다음 형식으로 이진 트리를 인쇄하는 함수를 작성하십시오. 3 / \ 1 5 \ / \ 2 4 6 (A)의 뒤에 노드 라인의 라인 구성되어야 출력, /과 \등의 노드 라인을 다음의 관계를 나타내는 문자, 모든 노드가 단일 문자로 표현 가능하다고 가정 할 수 있습니다. …

1
정규식 유효성 검사 정규식 [닫기]
닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Code Golf Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 작년에 문을 닫았 습니다 . 정규식 문자열을 입력으로 받아들이고 유효한지 확인하는 정규식을 작성하십시오. 기본적으로 정규식은 자체적으로 유효성을 검사 할 수 있어야합니다. (유효하지 않은 정규 표현식은 유효성을 …
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

7
이진 트리 회전
균형 이진 검색 트리는 O (log n) 조회 (또는 유사한 작업) 를 보장하는 데 필수적 입니다. 많은 키가 무작위로 삽입 및 / 또는 삭제되는 동적 환경에서 트리는 조회하기에 끔찍한 연결된 목록으로 생성 될 수 있습니다. 따라서이 효과를 막는 다양한 종류의 자체 균형 이진 트리 가 있습니다 (예 : AVL 트리 …

10
이진 트리의 균형이 맞는지 확인하는 가장 짧은 프로그램 작성
균형 이진 트리의 각 노드에 대해 왼쪽 자식 하위 트리와 오른쪽 자식 하위 트리의 높이 차이는 최대 1입니다. 이진 트리의 높이는 루트 노드에서 루트에서 가장 먼 노드 자식까지의 거리입니다. 아래는 예입니다. 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- …

12
이진 지점
이진수로 주어진 작업은 깊이가 2 인 해당 숫자의 '분기'를 만드는 것입니다. 예를 들어, 0입력으로 주어지면 정확히 다음을 출력해야합니다. /000 /00 / \001 0 \ /010 \01 \011 이것은 브랜치가 어떻게 생성되어야하는지에 대해 상당히 설명해야합니다. 깊이 2는 최대 2 개의 숫자까지 더 긴 가지를 계산 함을 의미합니다. 또한 0은 맨 위에, …

12
정렬 된 정수 목록에서 균형 BST 생성
고유 한 정렬 된 정수 목록이 제공되면 재귀를 사용하지 않고 배열로 표시되는 균형 이진 검색 트리를 만듭니다. 예를 들면 다음과 같습니다. func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] 시작하기 전에 힌트 : 우리는 실제로 입력 정수 (또는 그 문제에 대한 비슷한 객체)에 대해 생각할 필요가 없도록이 문제를 상당히 단순화 할 수 있습니다. …

11
느슨한 범위 해석
느슨한 범위 해석 ListSharp 는 많은 기능을 가진 해석 된 프로그래밍 언어입니다. 이러한 기능 중 하나는 다음과 같은 1 인덱스 기반 범위 작성자입니다. 범위를 정의 (INT) TO (INT)하거나 (INT)둘 다 또는 단일 int가 min에서 max int32 값으로 갈 수있는 곳을 정의하십시오. 그런 다음 해당 범위를 사용하여 배열의 경계를 넘길 염려없이 …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

5
이진 트리 해제
기본적인 컴퓨터 과학 개념을 읽기 전에 이진 트리는 동적으로 할당 된 구조입니다 (일반적으로 주문 스토리지에 사용됨). 이진 트리의 특성상 일반적으로 재귀 적입니다. 이는 두 개의 루핑 경로가있을 때 루프를 통한 선형 순회가 자연스럽지 않기 때문입니다. 재귀 : 이것은 스스로 호출하는 함수를 의미합니다. 구식 언어에서 메모리 관리에는 수동 메모리 관리가 필요합니다. …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.