xsl-list
[Top] [All Lists]

[xsl] Re: Pearls of XSLT and XPath 3.0 Design ... new chapter on Binary Search Trees

2013-01-08 04:39:59
Hi Folks,

Dimitre and I collaborated to add a new chapter in the paper, "Pearls of XSLT 
and XPath 3.0 Design." 

The new chapter describes Dimitre's binary search tree implementation.

Here are the first couple of paragraphs:

CHAPTER 7: BINARY SEARCH TREES
This chapter contains code for creating and processing binary search trees. The 
code is implemented entirely in XPath. An advantage of an "XPath-only" solution 
is that it can be used (hosted) in many programs--it can be hosted in XSLT 
programs, in XQuery programs, and in any other programming language that hosts 
XPath. Thus "XPath-only" solutions are highly portable and reusable.

The XPath code inputs data from an XML document and stores the data into a 
binary search tree. By storing the data in a binary tree there are many 
operations that can be efficiently performed which would otherwise be difficult 
or inefficient.

More ... http://www.xfront.com/Pearls-of-XSLT-and-XPath-3-0-Design.pdf   

Dimitre Novatchev and Roger Costello

--~------------------------------------------------------------------
XSL-List info and archive:  http://www.mulberrytech.com/xsl/xsl-list
To unsubscribe, go to: http://lists.mulberrytech.com/xsl-list/
or e-mail: <mailto:xsl-list-unsubscribe(_at_)lists(_dot_)mulberrytech(_dot_)com>
--~--


<Prev in Thread] Current Thread [Next in Thread>