Als «binary-tree» getaggte Fragen

Eine übergeordnete Datenstruktur aus Knoten mit jeweils maximal 2 untergeordneten Elementen (links und rechts). Knoten ohne Kinder werden Blätter genannt, und zwei Knoten mit demselben Elternteil werden als Geschwister bezeichnet.

22
Natürlicher Pi # 0 - Rock
Tor Erstellen Sie ein Programm / eine Funktion, die eine Eingabe akzeptiert N, prüfen Sie, ob Nzufällige Paare von Ganzzahlen relativ prim sind, und geben Sie zurück sqrt(6 * N / #coprime). TL; DR Diese Herausforderungen sind Simulationen von Algorithmen, für die nur die Natur und Ihr Gehirn (und möglicherweise …
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
Pflanze einen binären Wald!
Inspiriert von A014486 . Herausforderung Erstellen Sie bei einer Ganzzahleingabe in Basis 10 eine Darstellung für den Binärwald, der der Eingabe entspricht. Darstellungen umfassen, ohne darauf beschränkt zu sein, verschachtelte Arrays und Zeichenfolgen. Wie? Konvertieren Sie die Eingabe in eine Binärdatei. 1s stehen für Zweige und 0s für Blätter. Zum …
14
Ist dies eine BST-Vorbestellungsüberquerung?
Hintergrund Ein binärer Baum ist ein Stammbaum, dessen Knoten höchstens zwei untergeordnete Knoten haben. Ein beschrifteter Binärbaum ist ein Binärbaum, dessen jeder Knoten mit einer positiven ganzen Zahl beschriftet ist. Außerdem sind alle Bezeichnungen unterschiedlich . Ein BST (Binary Search Tree) ist ein beschrifteter Binärbaum, bei dem die Bezeichnung jedes …
9
Zählen Sie binäre Bäume auf
Binäre Bäume Ein binärer Baum ist ein Baum mit drei Knotentypen: Endknoten, die keine Kinder haben unäre Knoten, die jeweils ein Kind haben Binärknoten, die jeweils zwei untergeordnete Knoten haben Wir können sie mit der folgenden Grammatik darstellen, die in BNF (Backus-Naur-Form) angegeben ist: <e> ::= <terminal> | <unary> | …
27
Schreiben Sie einen Dolmetscher für *
Die Aufgabe ist einfach. Schreiben Sie einen Dolmetscher für die Sprache * . Hier ist ein größerer Link zum Wiki. Es gibt nur drei gültige * Programme: * Druckt "Hallo Welt" * Druckt eine Zufallszahl zwischen 0 und 2.147.483.647 *+* Läuft für immer. Der dritte Fall muss eine Endlosschleife gemäß …
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
Drucken Sie einen binären Baum
Inspiriert von einer aktuellen Frage zu SO ... Schreiben Sie eine Funktion, um einen Binärbaum im folgenden Format zu drucken: 3 / \ 1 5 \ / \ 2 4 6 Die Ausgabe sollte aus einer Reihe von Knoten bestehen, gefolgt von einer Reihe von /und \Zeichen, die Beziehungen angeben, …
1
Regex validating regex [geschlossen]
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie für Code Golf Stack Exchange zum Thema gehört . Geschlossen im vergangenen Jahr . Erstellen Sie einen regulären Ausdruck, der einen regulären Ausdruck als Eingabe akzeptiert, …
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
Binäre Baumrotationen
Ausgeglichene binäre Suchbäume sind wichtig, um O (log n) -Nachschauen (oder ähnliche Operationen) zu gewährleisten . In einer dynamischen Umgebung, in der viele Schlüssel nach dem Zufallsprinzip eingefügt und / oder gelöscht werden, können Bäume zu verknüpften Listen ausarten, die für Nachschlagezwecke schrecklich sind. Daher gibt es verschiedene Arten von …
10
Schreiben Sie das kürzeste Programm, um zu überprüfen, ob ein Binärbaum ausgeglichen ist
Für jeden Knoten in einem ausgeglichenen Binärbaum beträgt der maximale Höhenunterschied zwischen dem linken untergeordneten Teilbaum und dem rechten untergeordneten Teilbaum höchstens 1. Die Höhe eines Binärbaums ist der Abstand vom Wurzelknoten zum untergeordneten Knoten, der am weitesten von der Wurzel entfernt ist. Unten ist ein Beispiel: 2 <-- root: …
12
Binäre Zweige
Bei einer gegebenen Binärzahl besteht Ihre Aufgabe darin, eine Verzweigung dieser Zahl mit einer Tiefe von 2 zu erstellen. Beispielsweise 0sollten Sie als Eingabe genau Folgendes ausgeben: /000 /00 / \001 0 \ /010 \01 \011 Dies sollte ziemlich selbsterklärend sein, wie die Zweige erstellt werden sollten. Tiefe 2 bedeutet, …
12
Erstellen Sie eine ausgeglichene BST aus einer sortierten Liste von Ganzzahlen
Erstellen Sie anhand einer eindeutigen, sortierten Liste von Ganzzahlen einen ausgeglichenen Binärsuchbaum, der als Array ohne Verwendung von Rekursion dargestellt wird. Beispielsweise: func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] Bevor wir anfangen, ein Hinweis: Wir können dieses Problem um ein Vielfaches vereinfachen, damit wir nicht über die Eingabe-Ganzzahlen (oder ein vergleichbares Objekt) …
11
Lose Bereiche interpretieren
Lose Bereiche interpretieren ListSharp ist eine interpretierte Programmiersprache mit vielen Funktionen. Eine dieser Funktionen ist ein auf einem Index basierender Range Creator, der folgendermaßen funktioniert: Sie definieren einen Bereich als (INT) TO (INT)oder genau dort, (INT)wo beide oder der einzelne int von min bis max int32-Wert gehen können Dann können …
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
Befreie einen binären Baum
Bevor Sie also einige grundlegende Informatikkonzepte lesen. Ein Binärbaum ist eine dynamisch zugewiesene Struktur (normalerweise für die geordnete Speicherung verwendet). Wegen seiner Natur ist das Durchqueren von Binärbäumen normalerweise rekursiv; Dies liegt daran, dass lineares Überqueren (über eine Schleife) nicht natürlich ist, wenn es zwei Möglichkeiten zum Schleifen gibt. Rekursiv: …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.