Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.javascript > #33940

Re: Counter or Index?

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups comp.lang.javascript
Subject Re: Counter or Index?
Date 2017-09-02 15:32 +0100
Organization A noiseless patient Spider
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>

Show all headers | 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.

Back to comp.lang.javascript | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

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