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

Groups > comp.lang.javascript > #33945

Re: Counter or Index?

Show all headers | View raw

Den lördag 2 september 2017 kl. 16:33:05 UTC+2 skrev Ben Bacarisse:
> 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.

You correct Ben it seem to be a trie tree.

http://www.geeksforgeeks.org/trie-insert-and-search/

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