Запитання з тегом «binary-tree»

Естетично дільник дерево є деревом подільників введення , nщо для будь-якого складеного числа m, має дві дочірніх вузли , які є парою подільників , які знаходяться ближче до кореню квадратному з m. Лівий вузол повинен бути меншим дільником, mа правий вузол - більшим дільником m. Просте число в дереві не …

43 code-golf  ascii-art  graphical-output  binary-tree 

Мета Створіть програму / функцію, яка приймає вхід N, перевірте, чи Nвипадкові пари цілих чисел є відносно простими, і повернеться sqrt(6 * N / #coprime). TL; DR Ці виклики - це моделювання алгоритмів, які потребують лише природи та вашого мозку (і, можливо, деяких повторно використаних ресурсів), щоб наблизити 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 

Натхненний A014486 . Виклик З огляду на цілий вхід в базі 10, побудуйте подання для двійкового лісу, відповідного входу. Представлення включають, але не обмежуються ними, вкладені масиви та рядки. Як? Перетворити вхід у двійкове. 1s представляють гілки, а 0s представляють листя. Щоб зробити це легше зрозуміти, давайте використовувати 834(1101000010 у …

24 code-golf  binary-tree 

Фон Бінарне дерево є впровадженим деревом, кожен вузол має не більше двох дітей. Мічена бінарне дерево являє собою бінарне дерево, кожен вузол позначений з позитивним цілим числом; більше того, всі етикетки відрізняються . БСТ (бінарне дерево пошуку) являє собою мічений бінарне дерево , в якому мітка кожного вузла більше , …

21 code-golf  decision-problem  binary-tree 

Двійкові дерева Бінарне дерево - це дерево з вузлами трьох типів: кінцеві вузли, у яких немає дітей одинарні вузли, у яких одна дитина двійкові вузли, у яких по двоє дітей Ми можемо представити їх наступною граматикою, наведеною у BNF (форма Backus – Naur): <e> ::= <terminal> | <unary> | <binary> …

20 code-golf  graph-theory  binary-tree 

Завдання проста. Напишіть перекладач для мови * . Ось більший посилання на вікі. Є лише три дійсні * програми: * Друкує "Hello World" * Друкує випадкове число між 0 і 2,147,483,647 *+* Працює назавжди. Третій випадок повинен бути нескінченним циклом відповідно до специфікацій цього питання Вхід: Введення можна приймати будь-яким …

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 

Висота двійкового дерева - це відстань від кореневого вузла до дочірнього вузла, що знаходиться найдалі від кореня. Нижче наведено приклад: 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 / \ / 5 11 4 <-- Height 4 …

18 code-golf  binary-tree 

Натхненний останнім запитанням про SO ... Напишіть функцію для друку двійкового дерева у такому форматі: 3 / \ 1 5 \ / \ 2 4 6 Вихід повинен складатися з рядка вузлів, за яким слід рядка /та \символів, що вказують взаємозв'язки, а потім лінії вузлів тощо. Можна припустити, що всі …

18 code-golf  ascii-art  binary-tree 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було темою для обміну коду Golf Golf. Закрито 2 роки тому . Створіть регулярний вираз, який буде приймати рядок регулярного виразу як вхідний і перевірити, чи він дійсний. По суті, ваш регулярний …

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 

Збалансовані дерева бінарного пошуку є важливими для гарантування O (log n) пошуку (або подібних операцій). У динамічному середовищі, де безліч клавіш вставлено і / або видалено, дерева можуть перерости у пов’язані списки, які є жахливими для пошуку. Таким чином, існують різні види самоврівноважуючих бінарних дерев, які протидіють цьому ефекту (наприклад, …

16 code-golf  graph-theory  data-structures  binary-tree 

Для кожного вузла в збалансованому двійковому дереві максимальна різниця у висоті лівого дочірнього дерева та правого дочірнього піддерев’я становить не більше 1. Висота двійкового дерева - це відстань від кореневого вузла до дочірнього вузла, що знаходиться найдалі від кореня. Нижче наведено приклад: 2 <-- root: Height 1 / \ 7 …

15 code-golf  decision-problem  binary-tree  tree-traversal 

Враховуючи двійкове число, ваше завдання - створити "гілку" цього числа, глибина якої становить 2. Наприклад, подані 0як вхідні дані, слід вивести саме це: /000 /00 / \001 0 \ /010 \01 \011 Це повинно бути досить поясненням того, як слід створювати гілки. Глибина 2 означає, що ми обчислюємо гілки для …

15 code-golf  ascii-art  binary  binary-tree 

Давши унікальний, відсортований список цілих чисел, створіть збалансоване дерево бінарного пошуку, представлене у вигляді масиву без використання рекурсії. Наприклад: func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] Перш ніж ми розпочнемо, підказка: ми можемо спростити цю проблему тонною, щоб нам насправді не довелося думати про вхідні цілі числа (або будь-який подібний об’єкт для …

15 code-golf  binary-tree 

Інтерпретувати нещільні діапазони 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 

Отже, перш ніж прочитати деякі основні поняття з інформатики. Бінарне дерево - це динамічно розподілена структура (зазвичай використовується для впорядкованого зберігання). Через свою природу обхід бінарних дерев зазвичай рекурсивний; Це тому, що лінійне проходження (через цикл) не є природним, коли є два напрямки циклу. Рекурсивний: це означає функцію, яка викликає …

13 code-challenge  fastest-algorithm  binary-tree