Subject: Re: [xsl] A compelling use case for employing binary trees in XML processing? From: Dimitre Novatchev <dnovatchev@xxxxxxxxx> Date: Mon, 10 Dec 2012 04:44:31 -0800 |
On Mon, Dec 10, 2012 at 2:09 AM, Wolfgang Laun <wolfgang.laun@xxxxxxxxx> wrote: > On 10/12/2012, Dimitre Novatchev <dnovatchev@xxxxxxxxx> wrote: >> >> A binary *search* tree (and I mean *balanced* binary serch tree) has >> more useful properties than just that it one of its serializations >> presents the values in sorted order. > > Just a request for clarification: the code presented in > > [1] http://dnovatchev.wordpress.com/2012/01/09/the-binary-search-tree-data-structurehaving-fun-with-xpath-3-0/ > > is not intended to implement a "balanced" tree? No, although the delete node operation is implemented in a way that must not unbalance the tree. The implementation of the delete node operation is described in the second post on binary search trees. Cheers, Dimitre > > -W > -- Cheers, Dimitre Novatchev --------------------------------------- Truly great madness cannot be achieved without significant intelligence. --------------------------------------- To invent, you need a good imagination and a pile of junk ------------------------------------- Never fight an inanimate object ------------------------------------- To avoid situations in which you might make mistakes may be the biggest mistake of all ------------------------------------ Quality means doing it right when no one is looking. ------------------------------------- You've achieved success in your field when you don't know whether what you're doing is work or play ------------------------------------- Facts do not cease to exist because they are ignored. ------------------------------------- Typing monkeys will write all Shakespeare's works in 200yrs.Will they write all patents, too? :) ------------------------------------- I finally figured out the only reason to be alive is to enjoy it.
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] A compelling use case for, Wolfgang Laun | Thread | Re: [xsl] A compelling use case for, Dimitre Novatchev |
Re: [xsl] A compelling use case for, Hermann Stamm-Wilbra | Date | [xsl] XML/XSL Revision Control/ Sou, Mark Anderson |
Month |