Translation of "Suchbaum" in English
Es
kann
ein
entsprechender
mehrdimensionaler
Suchbaum
gebildet
werden.
A
corresponding
multidimensional
search
tree
may
be
formed.
EuroPat v2
Der
Suchbaum
zeigt
einen
Ausgangspunkt,
der
als
Root
bezeichnet
wird.
The
search
tree
has
a
starting
point
referred
to
as
root.
EuroPat v2
Dieser
so
gebildete
Suchbaum
wird
in
einem
Speicher
7
abgespeichert.
This
search
tree
thus
formed
is
stored
in
a
memory
7.
EuroPat v2
Der
Suchbaum
wird
durch
Analyse
aller
dieser
Merkmale
aller
Domainblöcke
aufgestellt.
The
search
tree
is
set
up
by
analysis
of
all
these
keys
of
all
the
domain
blocks.
EuroPat v2
Betrachtet
den
folgenden
Suchbaum,
wobei
dies
der
Startknoten
ist.
Consider
the
following
search
tree,
where
this
is
the
start
node.
QED v2.0a
Sie
heißt
Baumsuche,
weil
der
Zustandsraum
von
einem
Suchbaum
überlagert
wird.
It's
called
Tree
Search
because
it
superimposes
a
search
tree
over
the
state
space.
QED v2.0a
Maßgeschneiderte
Optimierungstechniken,
um
die
Anzahl
der
im
Suchbaum
besuchten
Knoten
zu
reduzieren.
Customized
optimization
techniques
in
order
to
reduce
the
number
of
nodes
visited
in
the
search
tree.
EuroPat v2
Die
Montakon
Suchbaum
zeigt
Ihnen
den
Weg.
The
Montakon
search
tree
shows
you
the
way.
ParaCrawl v7.1
Houdini
3
bringt
nun
zusätzliche
Tiefe
zu
dieser
ganzen
Suchbaum.
Houdini
3
now
brings
additional
depth
to
this
whole
search
tree.
ParaCrawl v7.1
Sie
können
auch
einen
nützlichen
Objekteditor
durch
den
Suchbaum
oder
Object
Manager
öffnen.
You
can
also
open
the
necessary
object
editor
within
the
Explorer
Tree
or
Object
Manager.
ParaCrawl v7.1
Nun,
das
hängt
davon
ab,
wie
gut
aufgebaut
der
Suchbaum
ist.
Well,
it
depends
on
how
well-ordered
the
search
tree
is.
ParaCrawl v7.1
Es
sei
folgender
Suchbaum
gegeben.
Suppose
we
are
given
the
following
search
tree.
QED v2.0a
Damit
werden
alle
Knoten
in
dem
Suchbaum
40
besucht,
die
zu
Kandidatenschaltsequenzen
gehören.
Thus,
all
of
the
nodes
in
the
search
tree
40
which
belong
to
candidate
switching
sequences
are
visited.
EuroPat v2
Dies
erlaubt
es,
die
Verteilung
von
nicht
untersuchten
Knoten
bzw.
unvollständigen
Schaltsequenzen
im
Suchbaum
anzupassen.
This
makes
it
possible
to
adapt
the
distribution
of
nodes
which
have
not
been
investigated
or
incomplete
switching
sequences
in
the
search
tree.
EuroPat v2
Der
Suchbaum
20
kann
nun
vollständig
durchsucht
werden,
um
das
Optimierungsproblem
zu
lösen.
The
search
tree
20
can
now
be
searched
through
completely
in
order
to
solve
the
optimization
problem.
EuroPat v2
Im
Suchbaum
stellt
jeder
Knoten
die
Umwandlung
eines
Teilproblems
111
in
eine
Teillösung
222
dar.
In
the
search
tree
every
node
represents
the
conversion
of
a
sub-problem
111
to
a
partial
solution
222
.
EuroPat v2
Dieser
RDM-Algorithmus
konvertiert
den
exponentiellen
Suchbaum
in
ein
lineares
Zustandsübergangsdiagramm,
das
eine
R-D-Optimierung
erst
ermöglicht.
This
RDM
algorithm
converts
the
exponential
search
tree
to
a
linear
state
transition
diagram,
which
makes
R-D
optimization
possible
in
the
first
place.
EuroPat v2
Zusätzlich
zu
den
Regionen
werden
der
Suchbaum
und
die
entsprechenden
Relationen
auch
in
numerischer
Form
zurückgeliefert.
In
addition
to
the
regions,
the
search
tree
as
well
as
the
associated
relations
are
also
returned
in
numerical
form.
ParaCrawl v7.1
Ein
binärer
Suchbaum,
häufig
abgekürzt
als
BST
(von
englisch
"Binary
Search
Tree"),
ist
ein
binärer
Baum,
bei
dem
die
Knoten
„Schlüssel“
tragen,
und
die
Schlüssel
des
linken
Teilbaums
eines
Knotens
nur
kleiner
(oder
gleich)
und
die
des
rechten
Teilbaums
nur
größer
(oder
gleich)
als
der
Schlüssel
des
Knotens
selbst
sind.
Binary
search
trees
keep
their
keys
in
sorted
order,
so
that
lookup
and
other
operations
can
use
the
principle
of
binary
search:
when
looking
for
a
key
in
a
tree
(or
a
place
to
insert
a
new
key),
they
traverse
the
tree
from
root
to
leaf,
making
comparisons
to
keys
stored
in
the
nodes
of
the
tree
and
deciding,
based
on
the
comparison,
to
continue
searching
in
the
left
or
right
subtrees.
Wikipedia v1.0
In
gleicher
Weise
werden
unter
Berücksichtigung
der
Konsistenzbedingungen
alle
Varianten
von
"Slot
3"
und
"Slot
4"
geprüft
und
so
der
Suchbaum
von
Figur
6
vervollständigt.
In
the
same
way,
taking
account
of
the
consistency
conditions,
all
the
variants
of
“Slot
3
”
and
“Slot
4
”
are
checked,
thus
completing
the
search
tree
shown
in
FIG.
6
.
EuroPat v2
In
einem
derartigen
Suchbaum
werden
pro
Ebene
immer
die
k
Permutationsbits
in
permutierter
Form
als
Permutationswort
eingetragen.
In
such
a
search
tree
the
k
permutation
bits
are
always
entered
in
permuted
form
as
the
permutation
word
for
each
level.
EuroPat v2
In
dem
Suchbaum
werden
neue
Ebenen
jeweils
dadurch
gebildet,
daß
ausgehend
von
einem
Permutationswort
mit
den
k
Permutationsbits,
ein
neues
Permutationswort
mit
k
Permutationsbits
eingetragen
wird,
wobei
sich
in
der
neuen
Ebene
jedoch
nur
eines
dieser
Bits
verändert
hat.
In
the
search
tree
new
levels
are
formed
each
time
in
that,
starting
from
a
permutation
word
with
the
k
permutation
bits,
a
new
permutation
word
with
k
permutation
bits
is
entered,
be
it
that
only
one
of
these
bits
has
changed
for
the
new
level.
EuroPat v2
Auf
diese
Weise
kann
ein
Suchbaum
aufgebaut
werden,
entlang
dessen
Zweigen
Permutationsworte
entsprechend
des
rechten
Teils
der
Tabelle
gebildet
werden.
It
is
thus
possible
to
construe
a
search
tree
along
the
branches
of
which
permutation
words
are
formed
in
conformity
with
the
right-hand
part
of
the
Table.
EuroPat v2
Hierfür
ist
gemäß
einer
weiteren
Ausgestaltung
der
Erfindung
vorgesehen,
daß
die
Differenz
zwischen
dem
Rangeblock
und
dem
als
günstigsten
ermittelten
Domainblock
ermittelt
wird,
daß
in
dem
Suchbaum
bis
zu
einem
Knoten
zurückgegangen
wird,
dessen
zugeordneter
Domainblock
diese
Differenz
nach
allen
Abweichungsrichtungen
erreicht
oder
überschreitet,
daß
alle
Domainblöcke
des
Unterbaumes
zu
diesem
Knoten
daraufhin
untersucht
werden,
ob
sie
eine
noch
geringere
Abweichung
zu
dem
Rangeblock
aufweisen
als
der
ursprünglich
als
günstigster
ermittelte
Domainblock,
und
daß
gegebenenfalls
der
günstigste
Domainblock
dieses
Unterbaumes
ausgewählt
wird.
In
accordance
with
a
further
embodiment
of
the
invention,
the
difference
between
the
range
block
and
the
most
favourable
domain
block
is
determined,
the
search
tree
is
run
through
as
far
as
a
node
whose
associated
domain
block
reaches
or
exceeds
this
difference
after
all
deviating
directions,
all
domain
blocks
of
the
subtree
up
to
this
node
are
subsequently
examined
on
whether
they
deviate
to
an
even
smaller
extent
from
the
range
block
than
the
domain
block
originally
determined
as
the
most
favourable
block,
and,
if
necessary,
the
most
favourable
domain
block
of
this
subtree
is
selected.
EuroPat v2