Re: Counter or Index?

Path	csiph.com!eternal-september.org!feeder.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From	Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups	comp.lang.javascript
Subject	Re: Counter or Index?
Date	Sat, 02 Sep 2017 15:32:55 +0100
Organization	A noiseless patient Spider
Lines	28
Message-ID	<87r2vpyxuw.fsf@bsb.me.uk> (permalink)
References	<2274405e-c00f-4c91-9b6b-0c4ab7577be8@googlegroups.com> <553d4a12-4ab8-44c3-8d16-9a29b53919ea@googlegroups.com> <98e08a5a-80ac-4691-8a16-2a24e7502eb4@googlegroups.com> <5cc7477b-1e70-4d07-aa2d-8bd76b85a200@googlegroups.com>
Mime-Version	1.0
Content-Type	text/plain
Injection-Info	mx02.eternal-september.org; posting-host="d5595e0e6643871eaada005572d21220"; logging-data="2781"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/pz8+RHDaobCchxfe3OtaSLiF+Sy1/wOc="
Cancel-Lock	sha1:rP6Ovwd3Yx4NfANBCMaW1BZ28hQ= sha1:q1qkZAHntehN2XeS2S9irFtFlmA=
X-BSB-Auth	1.45af0bd2b54bc4a7d822.20170902153255BST.87r2vpyxuw.fsf@bsb.me.uk
Xref	csiph.com comp.lang.javascript:33940

Show key headers only | View raw

jonas.thornvall@gmail.com writes:

> Lets see who can first can write an algorithm in head "or javascript
> ;)" that read out all the words in alpahbetical order.
>
> [b[a[l[l*]][n[a[n[a*]]]][t*]][u[n*][t[t*]

What does this notation mean?

<snip>
> Is there a name for this type of branching string datastructure?
> I mean it does not need to store words, it could store chessgames or
> whatever branching structure, so it must be known. Well it certainly
> not a binary tree it is a branching tree, so what is the name?

When used for searching, any branching tree is simply called a search
tree.  There are many much more specific terms depending on how the data
are organised in the tree.  There are AVL trees, red-black trees, suffix
trees and so on.  For words, I suspect the one you are looking for is
called a trie.

I don't think there is a standard name for a tree where the number of
possible branches varies depending on where in the tree a node appears
(as one might use for chess games).  It's just the tree of possible
moves.

-- 
Ben.

Thread

Counter or Index? jonas.thornvall@gmail.com - 2017-09-01 21:57 -0700
  Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-02 00:05 -0700
    Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-02 00:34 -0700
      Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-02 07:10 -0700
        Re: Counter or Index? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-09-02 15:32 +0100
          Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-02 07:48 -0700
            Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-02 08:13 -0700
              Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-02 08:18 -0700
          Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-02 08:52 -0700
          Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-02 09:42 -0700
          Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-02 09:54 -0700
            Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-02 10:17 -0700
              Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-03 13:41 -0700
                Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-03 13:58 -0700
                Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-03 14:09 -0700
                Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-03 14:17 -0700
                Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-03 14:33 -0700
                Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-05 01:33 -0700
                Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-15 18:05 -0700
                Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-15 18:06 -0700
                Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-15 18:12 -0700
                Re: Counter or Index? jonas.thornvall@gmail.com - 2017-09-21 05:32 -0700

csiph-web