http://blog.vckbase.com/bruceteen/category/42.htmlASM/C/C++周星星zh-CHS.Text Version 0.958.2004.214周星星http://blog.vckbase.com/bruceteen/articles/33133.htmlThu, 03 Apr 2008 06:13:00 GMThttp://blog.vckbase.com/bruceteen/articles/33133.htmlhttp://blog.vckbase.com/bruceteen/comments/33133.htmlhttp://blog.vckbase.com/bruceteen/articles/33133.html#Feedback3http://blog.vckbase.com/bruceteen/comments/commentRss/33133.htmlhttp://blog.vckbase.com/bruceteen/services/trackbacks/33133.html<P><FONT color=#ff0000><STRONG>// tree.hpp</STRONG></FONT></P> <P>#ifndef TREE_HEADER__<BR>#define TREE_HEADER__</P> <P>#include &lt;iostream&gt;</P> <P>template&lt;typename T&gt; class tree;<BR>template&lt;typename T&gt; std::basic_ostream&lt;char&gt;&amp; operator&lt;&lt;( std::basic_ostream&lt;char&gt;&amp;, const tree&lt;T&gt;&amp; );<BR>//template&lt;typename T&gt; std::basic_ostream&lt;wchar_t&gt;&amp; operator&lt;&lt;( std::basic_ostream&lt;wchar_t&gt;&amp;, const tree&lt;T&gt;&amp; );</P> <P>////// definition /////////////////////////////////////////////////////////</P> <P>template&lt;typename T&gt;<BR>class tree<BR>{<BR>&nbsp;&nbsp;&nbsp; friend std::basic_ostream&lt;char&gt;&amp; operator&lt;&lt; &lt;T&gt;( std::basic_ostream&lt;char&gt;&amp;, const tree&lt;T&gt;&amp; );<BR>&nbsp;&nbsp;&nbsp; //friend std::basic_ostream&lt;wchar_t&gt;&amp; operator&lt;&lt; &lt;T&gt;( std::basic_ostream&lt;wchar_t&gt;&amp;, const tree&lt;T&gt;&amp; );<BR>public:<BR>&nbsp;&nbsp;&nbsp; typedef T value_type;</P> <P>&nbsp;&nbsp;&nbsp; tree();<BR>&nbsp;&nbsp;&nbsp; explicit tree( const T&amp; t );<BR>&nbsp;&nbsp;&nbsp; tree( const tree&amp; rhs );<BR>&nbsp;&nbsp;&nbsp; tree&amp; operator=( const tree&amp; rhs );<BR>&nbsp;&nbsp;&nbsp; ~tree();</P> <P>&nbsp;&nbsp;&nbsp; T&amp; val();<BR>&nbsp;&nbsp;&nbsp; const T&amp; val() const;</P> <P>&nbsp;&nbsp;&nbsp; tree&amp; parent();<BR>&nbsp;&nbsp;&nbsp; tree&amp; left();<BR>&nbsp;&nbsp;&nbsp; tree&amp; right();<BR>&nbsp;&nbsp;&nbsp; tree&amp; childfirst();<BR>&nbsp;&nbsp;&nbsp; tree&amp; childlast();<BR>&nbsp;&nbsp;&nbsp; const tree&amp; parent() const;<BR>&nbsp;&nbsp;&nbsp; const tree&amp; left() const;<BR>&nbsp;&nbsp;&nbsp; const tree&amp; right() const;<BR>&nbsp;&nbsp;&nbsp; const tree&amp; childfirst() const;<BR>&nbsp;&nbsp;&nbsp; const tree&amp; childlast() const;</P> <P>&nbsp;&nbsp;&nbsp; tree&amp; root();<BR>&nbsp;&nbsp;&nbsp; const tree&amp; root() const;</P> <P>&nbsp;&nbsp;&nbsp; tree* traverse_front();<BR>&nbsp;&nbsp;&nbsp; tree* traverse_back();<BR>&nbsp;&nbsp;&nbsp; tree* traverse_next( int&amp; depth_diff = *(int*)0 );<BR>&nbsp;&nbsp;&nbsp; tree* traverse_prev( int&amp; depth_diff = *(int*)0 );<BR>&nbsp;&nbsp;&nbsp; const tree* traverse_front() const;<BR>&nbsp;&nbsp;&nbsp; const tree* traverse_back() const;<BR>&nbsp;&nbsp;&nbsp; const tree* traverse_next( int&amp; depth_diff = *(int*)0 ) const;<BR>&nbsp;&nbsp;&nbsp; const tree* traverse_prev( int&amp; depth_diff = *(int*)0 ) const;</P> <P>&nbsp;&nbsp;&nbsp; template&lt;class F&gt; F traverse( F f, int start_depth_diff, tree&lt;T&gt;* from, tree&lt;T&gt;* to );<BR>&nbsp;&nbsp;&nbsp; template&lt;class F&gt; F traverse( F f, int start_depth_diff, tree&lt;T&gt;* from );<BR>&nbsp;&nbsp;&nbsp; template&lt;class F&gt; F traverse( F f, int start_depth_diff );<BR>&nbsp;&nbsp;&nbsp; template&lt;class F&gt; F traverse( F f, int start_depth_diff, const tree&lt;T&gt;* from, const tree&lt;T&gt;* to ) const;<BR>&nbsp;&nbsp;&nbsp; template&lt;class F&gt; F traverse( F f, int start_depth_diff, const tree&lt;T&gt;* from ) const;<BR>&nbsp;&nbsp;&nbsp; template&lt;class F&gt; F traverse( F f, int start_depth_diff ) const;<BR>&nbsp;&nbsp;&nbsp; template&lt;class F&gt; F traverse_reverse( F f, int start_depth_diff, tree&lt;T&gt;* from, tree&lt;T&gt;* to );<BR>&nbsp;&nbsp;&nbsp; template&lt;class F&gt; F traverse_reverse( F f, int start_depth_diff, tree&lt;T&gt;* from );<BR>&nbsp;&nbsp;&nbsp; template&lt;class F&gt; F traverse_reverse( F f, int start_depth_diff );<BR>&nbsp;&nbsp;&nbsp; template&lt;class F&gt; F traverse_reverse( F f, int start_depth_diff, const tree&lt;T&gt;* from, const tree&lt;T&gt;* to ) const;<BR>&nbsp;&nbsp;&nbsp; template&lt;class F&gt; F traverse_reverse( F f, int start_depth_diff, const tree&lt;T&gt;* from ) const;<BR>&nbsp;&nbsp;&nbsp; template&lt;class F&gt; F traverse_reverse( F f, int start_depth_diff ) const;</P> <P>&nbsp;&nbsp;&nbsp; void erase();<BR>&nbsp;&nbsp;&nbsp; void erasesubs();<BR>&nbsp;&nbsp;&nbsp; tree&amp; addfirstchild( const T&amp; t=T() );<BR>&nbsp;&nbsp;&nbsp; tree&amp; addright( const T&amp; t=T() );</P> <P>&nbsp;&nbsp;&nbsp; void swap( tree&amp; t );</P> <P>&nbsp;&nbsp;&nbsp; size_t cal_bin_size() const;<BR>&nbsp;&nbsp;&nbsp; size_t write_to( void* ) const;<BR>&nbsp;&nbsp;&nbsp; size_t read_from( const void* );<BR>&nbsp;&nbsp;&nbsp; size_t write_to( std::ostream&amp; ) const;<BR>&nbsp;&nbsp;&nbsp; size_t read_from( std::istream&amp; );</P> <P>protected:<BR>&nbsp;&nbsp;&nbsp; void init_();<BR>&nbsp;&nbsp;&nbsp; void destroysubs_();</P> <P>protected:<BR>&nbsp;&nbsp;&nbsp; T val_;<BR>&nbsp;&nbsp;&nbsp; tree* ptrparent_;<BR>&nbsp;&nbsp;&nbsp; tree* ptrleft_;<BR>&nbsp;&nbsp;&nbsp; tree* ptrright_;<BR>&nbsp;&nbsp;&nbsp; tree* ptrchildfirst_;<BR>&nbsp;&nbsp;&nbsp; tree* ptrchildlast_;</P> <P>#ifndef TREE_DEBUG__<BR>};<BR>#else<BR>public:<BR>&nbsp;&nbsp;&nbsp; static int m;<BR>&nbsp;&nbsp;&nbsp; static void* operator new( size_t n )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ++m;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return ::operator new(n);<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; static void operator delete( void* p )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; --m;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ::operator delete(p);<BR>&nbsp;&nbsp;&nbsp; }<BR>};<BR>template&lt;class T&gt; int tree&lt;T&gt;::m = 0;<BR>#endif</P> <P>#define TREE_MACRO_TRAVERSE_BEGIN( type, start_depth_diff, from, to, next ) \<BR>{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; \<BR>&nbsp;&nbsp;&nbsp; type* to_ = to;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; \<BR>&nbsp;&nbsp;&nbsp; int depth_diff = start_depth_diff;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; \<BR>&nbsp;&nbsp;&nbsp; for( type* ptree=from; ptree; )&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; \<BR>&nbsp;&nbsp;&nbsp; {&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; \<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; int tmp_dd;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; \<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; type* tmp_p;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; \<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( ptree != to_ ) tmp_p = ptree-&gt;next(tmp_dd);</P> <P>#define TREE_MACRO_TRAVERSE_END&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; \<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( ptree == to_ ) break;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; \<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; depth_diff = tmp_dd;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; \<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptree = tmp_p;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; \<BR>&nbsp;&nbsp;&nbsp; }&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; \<BR>}</P> <P>////// implement /////////////////////////////////////////////////////////</P> <P>#include &lt;iomanip&gt;<BR>#include &lt;utility&gt;<BR>#include &lt;cassert&gt;<BR>template&lt;typename T&gt; struct tree_trait;</P> <P>template&lt;typename T&gt; tree&lt;T&gt;::tree() : val_(T())<BR>{<BR>&nbsp;&nbsp;&nbsp; init_();<BR>}<BR>template&lt;typename T&gt; tree&lt;T&gt;::tree( const T&amp; t ) : val_(t)<BR>{<BR>&nbsp;&nbsp;&nbsp; init_();<BR>}<BR>template&lt;typename T&gt; tree&lt;T&gt;::tree( const tree&lt;T&gt;&amp; rhs ) : val_(rhs.val_)<BR>{<BR>&nbsp;&nbsp;&nbsp; init_();</P> <P>&nbsp;&nbsp;&nbsp; tree&lt;T&gt;* p = this;<BR>&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_BEGIN( const tree&lt;T&gt;, 1, rhs.traverse_next(), rhs.traverse_back(), traverse_next )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( depth_diff &gt; 0 )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p = &amp;p-&gt;addfirstchild( ptree-&gt;val_ );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for( ; depth_diff!=0; ++depth_diff )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p = p-&gt;ptrparent_;</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p = &amp;p-&gt;addright( ptree-&gt;val_ );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_END<BR>}<BR>template&lt;typename T&gt; tree&lt;T&gt;&amp; tree&lt;T&gt;::operator=( const tree&lt;T&gt;&amp; rhs )<BR>{<BR>&nbsp;&nbsp;&nbsp; if( this != &amp;rhs )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;T&gt; bk = rhs;</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; destroysubs_();</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; std::swap( val_, bk.val_ );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptrchildfirst_=bk.ptrchildfirst_; ptrchildfirst_-&gt;ptrparent_=this; bk.ptrchildfirst_=0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptrchildlast_ =bk.ptrchildlast_;&nbsp; ptrchildlast_-&gt;ptrparent_ =this; bk.ptrchildlast_ =0;<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; return *this;<BR>}<BR>template&lt;typename T&gt; tree&lt;T&gt;::~tree()<BR>{<BR>&nbsp;&nbsp;&nbsp; destroysubs_();<BR>}</P> <P>template&lt;typename T&gt; inline T&amp; tree&lt;T&gt;::val() { return val_; }<BR>template&lt;typename T&gt; inline const T&amp; tree&lt;T&gt;::val() const { return ((tree*)this)-&gt;val(); }</P> <P>template&lt;typename T&gt; inline tree&lt;T&gt;&amp; tree&lt;T&gt;::parent() { return *ptrparent_; }<BR>template&lt;typename T&gt; inline tree&lt;T&gt;&amp; tree&lt;T&gt;::left() { return *ptrleft_; }<BR>template&lt;typename T&gt; inline tree&lt;T&gt;&amp; tree&lt;T&gt;::right() { return *ptrright_; }<BR>template&lt;typename T&gt; inline tree&lt;T&gt;&amp; tree&lt;T&gt;::childfirst() { return *ptrchildfirst_; }<BR>template&lt;typename T&gt; inline tree&lt;T&gt;&amp; tree&lt;T&gt;::childlast() { return *ptrchildlast_; }<BR>template&lt;typename T&gt; inline const tree&lt;T&gt;&amp; tree&lt;T&gt;::parent() const { return ((tree*)this)-&gt;parent(); }<BR>template&lt;typename T&gt; inline const tree&lt;T&gt;&amp; tree&lt;T&gt;::left() const { return ((tree*)this)-&gt;left(); }<BR>template&lt;typename T&gt; inline const tree&lt;T&gt;&amp; tree&lt;T&gt;::right() const { return ((tree*)this)-&gt;right(); }<BR>template&lt;typename T&gt; inline const tree&lt;T&gt;&amp; tree&lt;T&gt;::childfirst() const { return ((tree*)this)-&gt;childfirst(); }<BR>template&lt;typename T&gt; inline const tree&lt;T&gt;&amp; tree&lt;T&gt;::childlast() const { return ((tree*)this)-&gt;childlast(); }</P> <P>template&lt;typename T&gt; tree&lt;T&gt;&amp; tree&lt;T&gt;::root()<BR>{<BR>&nbsp;&nbsp;&nbsp; tree* p;<BR>&nbsp;&nbsp;&nbsp; for( p=this; p-&gt;ptrparent_; p=p-&gt;ptrparent_ );<BR>&nbsp;&nbsp;&nbsp; return *p;<BR>}<BR>template&lt;typename T&gt; inline const tree&lt;T&gt;&amp; tree&lt;T&gt;::root() const { return ((tree*)this)-&gt;root(); }</P> <P>template&lt;typename T&gt; inline tree&lt;T&gt;* tree&lt;T&gt;::traverse_front()<BR>{<BR>&nbsp;&nbsp;&nbsp; return this;<BR>}<BR>template&lt;typename T&gt; tree&lt;T&gt;* tree&lt;T&gt;::traverse_back()<BR>{<BR>&nbsp;&nbsp;&nbsp; tree* p = this;<BR>&nbsp;&nbsp;&nbsp; for( ; p-&gt;ptrchildlast_; p=p-&gt;ptrchildlast_ );<BR>&nbsp;&nbsp;&nbsp; return p;<BR>}<BR>template&lt;typename T&gt; tree&lt;T&gt;* tree&lt;T&gt;::traverse_next( int&amp; depth_diff )<BR>{<BR>&nbsp;&nbsp;&nbsp; int dd = 0;</P> <P>&nbsp;&nbsp;&nbsp; tree* p = this;<BR>&nbsp;&nbsp;&nbsp; if( p-&gt;ptrchildfirst_ )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p = p-&gt;ptrchildfirst_;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ++dd;<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; else if( p-&gt;ptrright_ )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p = p-&gt;ptrright_;<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; else<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; while( 1 )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p = p-&gt;ptrparent_;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; --dd;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( !p )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; break;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( p-&gt;ptrright_ )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p = p-&gt;ptrright_;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; break;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp; if( &amp;depth_diff )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; depth_diff = dd;<BR>&nbsp;&nbsp;&nbsp; return p;<BR>}<BR>template&lt;typename T&gt; tree&lt;T&gt;* tree&lt;T&gt;::traverse_prev(&nbsp; int&amp; depth_diff&nbsp; )<BR>{<BR>&nbsp;&nbsp;&nbsp; int dd = 0;</P> <P>&nbsp;&nbsp;&nbsp; tree* p = this;<BR>&nbsp;&nbsp;&nbsp; if( p-&gt;ptrleft_ )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p = p-&gt;ptrleft_;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for( ; p-&gt;ptrchildlast_; p=p-&gt;ptrchildlast_ )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ++dd;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; else if( p-&gt;ptrparent_ )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p = p-&gt;ptrparent_;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; --dd;<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; else<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p = 0;</P> <P>&nbsp;&nbsp;&nbsp; if( &amp;depth_diff )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; depth_diff = dd;<BR>&nbsp;&nbsp;&nbsp; return p;<BR>}</P> <P>template&lt;typename T&gt; inline const tree&lt;T&gt;* tree&lt;T&gt;::traverse_front() const { return ((tree*)this)-&gt;traverse_front(); }<BR>template&lt;typename T&gt; inline const tree&lt;T&gt;* tree&lt;T&gt;::traverse_back() const { return ((tree*)this)-&gt;traverse_back(); }<BR>template&lt;typename T&gt; inline const tree&lt;T&gt;* tree&lt;T&gt;::traverse_next( int&amp; depth_diff ) const { return ((tree*)this)-&gt;traverse_next(depth_diff); }<BR>template&lt;typename T&gt; inline const tree&lt;T&gt;* tree&lt;T&gt;::traverse_prev( int&amp; depth_diff ) const { return ((tree*)this)-&gt;traverse_prev(depth_diff); }</P> <P>template&lt;typename T&gt; template&lt;class F&gt; F tree&lt;T&gt;::traverse( F f, int start_depth_diff, tree&lt;T&gt;* from, tree&lt;T&gt;* to )<BR>{<BR>&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_BEGIN( tree&lt;T&gt;, start_depth_diff, from, to, traverse_next )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; f( ptree, depth_diff );<BR>&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_END<BR>&nbsp;&nbsp;&nbsp; return f;<BR>}<BR>template&lt;typename T&gt; template&lt;class F&gt; inline F tree&lt;T&gt;::traverse( F f, int start_depth_diff, tree&lt;T&gt;* from )<BR>{<BR>&nbsp;&nbsp;&nbsp; return traverse( f, start_depth_diff, from, traverse_back() );<BR>}<BR>template&lt;typename T&gt; template&lt;class F&gt; inline F tree&lt;T&gt;::traverse( F f, int start_depth_diff )<BR>{<BR>&nbsp;&nbsp;&nbsp; return traverse( f, start_depth_diff, traverse_front() );<BR>}<BR>template&lt;typename T&gt; template&lt;class F&gt; F tree&lt;T&gt;::traverse( F f, int start_depth_diff, const tree&lt;T&gt;* from, const tree&lt;T&gt;* to ) const<BR>{<BR>&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_BEGIN( const tree&lt;T&gt;, start_depth_diff, from, to, traverse_next )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; f( ptree, depth_diff );<BR>&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_END<BR>&nbsp;&nbsp;&nbsp; return f;<BR>}<BR>template&lt;typename T&gt; template&lt;class F&gt; inline F tree&lt;T&gt;::traverse( F f, int start_depth_diff, const tree&lt;T&gt;* from ) const<BR>{<BR>&nbsp;&nbsp;&nbsp; return traverse( f, start_depth_diff, from, traverse_back() );<BR>}<BR>template&lt;typename T&gt; template&lt;class F&gt; inline F tree&lt;T&gt;::traverse( F f, int start_depth_diff ) const<BR>{<BR>&nbsp;&nbsp;&nbsp; return traverse( f, start_depth_diff, traverse_front() );<BR>}<BR>template&lt;typename T&gt; template&lt;class F&gt; F tree&lt;T&gt;::traverse_reverse( F f, int start_depth_diff, tree&lt;T&gt;* from, tree&lt;T&gt;* to )<BR>{<BR>&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_BEGIN( tree&lt;T&gt;, start_depth_diff, from, to, traverse_prev )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; f( ptree, depth_diff );<BR>&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_END<BR>&nbsp;&nbsp;&nbsp; return f;<BR>}<BR>template&lt;typename T&gt; template&lt;class F&gt; inline F tree&lt;T&gt;::traverse_reverse( F f, int start_depth_diff, tree&lt;T&gt;* from )<BR>{<BR>&nbsp;&nbsp;&nbsp; return traverse_reverse( f, start_depth_diff, from, traverse_front() );<BR>}<BR>template&lt;typename T&gt; template&lt;class F&gt; inline F tree&lt;T&gt;::traverse_reverse( F f, int start_depth_diff )<BR>{<BR>&nbsp;&nbsp;&nbsp; return traverse_reverse( f, start_depth_diff, traverse_back() );<BR>}<BR>template&lt;typename T&gt; template&lt;class F&gt; F tree&lt;T&gt;::traverse_reverse( F f, int start_depth_diff, const tree&lt;T&gt;* from, const tree&lt;T&gt;* to ) const<BR>{<BR>&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_BEGIN( const tree&lt;T&gt;, start_depth_diff, from, to, traverse_prev )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; f( ptree, depth_diff );<BR>&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_END<BR>&nbsp;&nbsp;&nbsp; return f;<BR>}<BR>template&lt;typename T&gt; template&lt;class F&gt; inline F tree&lt;T&gt;::traverse_reverse( F f, int start_depth_diff, const tree&lt;T&gt;* from ) const<BR>{<BR>&nbsp;&nbsp;&nbsp; return traverse_reverse( f, start_depth_diff, from, traverse_front() );<BR>}<BR>template&lt;typename T&gt; template&lt;class F&gt; inline F tree&lt;T&gt;::traverse_reverse( F f, int start_depth_diff ) const<BR>{<BR>&nbsp;&nbsp;&nbsp; return traverse_reverse( f, start_depth_diff, traverse_back() );<BR>}</P> <P>template&lt;typename T&gt; void tree&lt;T&gt;::erase()<BR>{<BR>&nbsp;&nbsp;&nbsp; destroysubs_();</P> <P>&nbsp;&nbsp;&nbsp; if( ptrparent_ )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( ptrleft_ )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptrleft_-&gt;ptrright_ = ptrright_;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptrparent_-&gt;ptrchildfirst_ = ptrright_;</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( ptrright_ )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptrright_-&gt;ptrleft_ = ptrleft_;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptrparent_-&gt;ptrchildlast_ = ptrleft_;</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; val_.~T();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; operator delete( this );<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; else<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptrchildfirst_ = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptrchildlast_ = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; val_ = T();<BR>&nbsp;&nbsp;&nbsp; }<BR>}<BR>template&lt;typename T&gt; void tree&lt;T&gt;::erasesubs()<BR>{<BR>&nbsp;&nbsp;&nbsp; destroysubs_();<BR>&nbsp;&nbsp;&nbsp; ptrchildfirst_ = 0;<BR>&nbsp;&nbsp;&nbsp; ptrchildlast_ = 0;<BR>}<BR>template&lt;typename T&gt; tree&lt;T&gt;&amp; tree&lt;T&gt;::addfirstchild( const T&amp; t )<BR>{<BR>&nbsp;&nbsp;&nbsp; tree* pnew = new tree(t);<BR>&nbsp;&nbsp;&nbsp; if( ptrchildfirst_ )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptrchildfirst_-&gt;ptrleft_ = pnew;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; pnew-&gt;ptrright_ = ptrchildfirst_;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptrchildfirst_ = pnew;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; pnew-&gt;ptrparent_ = this;<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; else<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptrchildfirst_ = pnew;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptrchildlast_ = pnew;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; pnew-&gt;ptrparent_ = this;<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; return *pnew;<BR>}<BR>template&lt;typename T&gt; tree&lt;T&gt;&amp; tree&lt;T&gt;::addright( const T&amp; t )<BR>{<BR>&nbsp;&nbsp;&nbsp; assert( ptrparent_ );</P> <P>&nbsp;&nbsp;&nbsp; tree* pnew = new tree(t);<BR>&nbsp;&nbsp;&nbsp; pnew-&gt;ptrparent_ = ptrparent_;<BR>&nbsp;&nbsp;&nbsp; pnew-&gt;ptrleft_ = this;<BR>&nbsp;&nbsp;&nbsp; pnew-&gt;ptrright_ = ptrright_;<BR>&nbsp;&nbsp;&nbsp; if( ptrright_ )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptrright_-&gt;ptrleft_ = pnew;<BR>&nbsp;&nbsp;&nbsp; else<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptrparent_-&gt;ptrchildlast_ = pnew;<BR>&nbsp;&nbsp;&nbsp; ptrright_ = pnew;</P> <P>&nbsp;&nbsp;&nbsp; return *pnew;<BR>}</P> <P>template&lt;typename T&gt; void tree&lt;T&gt;::swap( tree&lt;T&gt;&amp; t )<BR>{<BR>&nbsp;&nbsp;&nbsp; if( this != &amp;t )<BR>&nbsp;&nbsp;&nbsp; {<BR>#ifdef _DEBUG<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for( tree&lt;T&gt;* p=this; p; p=p-&gt;ptrparent_ ) assert( p != &amp;t&nbsp;&nbsp; );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for( tree&lt;T&gt;* p=&amp;t;&nbsp;&nbsp; p; p=p-&gt;ptrparent_ ) assert( p != this );<BR>#endif<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; std::swap( val_, t.val_ );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( ptrchildfirst_ )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptrchildfirst_-&gt;ptrparent_ = &amp;t;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptrchildlast_-&gt;ptrparent_ = &amp;t;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( t.ptrchildfirst_ )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; t.ptrchildfirst_-&gt;ptrparent_ = this;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; t.ptrchildlast_-&gt;ptrparent_ = this;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree* p;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p=ptrchildfirst_; ptrchildfirst_=t.ptrchildfirst_; t.ptrchildfirst_=p;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p=ptrchildlast_;&nbsp; ptrchildlast_ =t.ptrchildlast_;&nbsp; t.ptrchildlast_ =p;<BR>&nbsp;&nbsp;&nbsp; }<BR>}<BR>namespace std<BR>{<BR>&nbsp;&nbsp;&nbsp; template&lt;typename T&gt; inline void swap( tree&lt;T&gt;&amp; lhs, tree&lt;T&gt;&amp; rhs )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return lhs.swap( rhs );<BR>&nbsp;&nbsp;&nbsp; }<BR>}</P> <P>namespace<BR>{<BR>&nbsp;&nbsp;&nbsp; inline size_t fit_size( size_t n )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return (n+sizeof(size_t)-1)/sizeof(size_t)*sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; template&lt;typename T, bool IS_SOLID=true&gt; struct cal_bin_size_<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // [ size_t:depth, T:val(algin align of size_t) ], ..., size_t:0<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t operator()( const tree&lt;T&gt;&amp; t )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n=0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_BEGIN( const tree&lt;T&gt;, 0, t.traverse_front(), t.traverse_back(), traverse_next )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ++n;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_END</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return n*( sizeof(size_t) + fit_size(sizeof(T)) ) + sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; };<BR>&nbsp;&nbsp;&nbsp; template&lt;typename T&gt; struct cal_bin_size_&lt;T,false&gt;<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // [ size_t:depth, size_t:val_size, T:val(algin align of size_t) ], ..., size_t:0<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t operator()( const tree&lt;T&gt;&amp; t )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n=0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_BEGIN( const tree&lt;T&gt;, 0, t.traverse_front(), t.traverse_back(), traverse_next )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; n += sizeof(size_t) + sizeof(size_t) + fit_size(tree_trait&lt;T&gt;::bin_size(ptree-&gt;val()));<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_END</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return n + sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; };</P> <P>&nbsp;&nbsp;&nbsp; template&lt;typename T, bool IS_SOLID=true&gt; struct write_to_<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t operator()( const tree&lt;T&gt;&amp; t, void* dst )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // [ size_t:depth, T:val(algin align of size_t) ], ..., size_t:0<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; char* pdst = (char*)dst;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t fill = 0;</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t depth = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_BEGIN( const tree&lt;T&gt;, 0, t.traverse_front(), t.traverse_back(), traverse_next )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; depth += depth_diff;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; *(size_t*)pdst = depth; pdst+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; *(T*)pdst = ptree-&gt;val(); pdst+=sizeof(T);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( sizeof(T)%sizeof(size_t) != 0 ) // fill interval with 0<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for( size_t i=0; i&lt;sizeof(size_t)-sizeof(T)%sizeof(size_t); ++i )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; *pdst++ = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_END<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; *(size_t*)pdst = 0; pdst+=sizeof(size_t);</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return pdst-(char*)dst;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t operator()( const tree&lt;T&gt;&amp; t, std::ostream&amp; dst )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // [ size_t:depth, T:val(algin align of size_t) ], ..., size_t:0<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t depth = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; const size_t bk = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_BEGIN( const tree&lt;T&gt;, 0, t.traverse_front(), t.traverse_back(), traverse_next )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; depth += depth_diff;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; dst.write( (const char*)&amp;depth, sizeof(depth) ); n+=sizeof(size_t); assert( dst );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; dst.write( (const char*)&amp;ptree-&gt;val(), sizeof(T) ); n+=sizeof(T); assert( dst );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( sizeof(T)%sizeof(size_t) != 0 ) // fill interval with 0<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; dst.write( (const char*)&amp;bk, sizeof(size_t)-sizeof(T)%sizeof(size_t) ); n+=sizeof(size_t)-sizeof(T)%sizeof(size_t); assert( dst );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_END</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; dst.write( (const char*)&amp;bk, sizeof(size_t) ); n+=sizeof(size_t); assert( dst );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return n;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; };</P> <P>&nbsp;&nbsp;&nbsp; template&lt;typename T&gt; struct write_to_&lt;T,false&gt;<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t operator()( const tree&lt;T&gt;&amp; t, void* dst )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // [ size_t:depth, size_t:val_size, T:val(algin align of size_t) ], ..., size_t:0<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; char* pdst = (char*)dst;</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t depth = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_BEGIN( const tree&lt;T&gt;, 0, t.traverse_front(), t.traverse_back(), traverse_next )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; depth += depth_diff;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; *(size_t*)pdst = depth; pdst+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t len = tree_trait&lt;T&gt;::bin_size(ptree-&gt;val()); *(size_t*)pdst = len; pdst+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree_trait&lt;T&gt;::bin_write( ptree-&gt;val(), pdst ); pdst+=len;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( len%sizeof(size_t) != 0 ) // fill interval with 0<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for( size_t i=0; i&lt;sizeof(size_t)-len%sizeof(size_t); ++i )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; *pdst++ = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_END<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; *(size_t*)pdst = 0; pdst+=sizeof(size_t);</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return pdst-(char*)dst;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t operator()( const tree&lt;T&gt;&amp; t, std::ostream&amp; dst )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // [ size_t:depth, size_t:val_size, T:val(algin align of size_t) ], ..., size_t:0<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t depth = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; const size_t bk = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_BEGIN( const tree&lt;T&gt;, 0, t.traverse_front(), t.traverse_back(), traverse_next )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; depth += depth_diff;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; dst.write( (const char*)&amp;depth, sizeof(depth) ); n+=sizeof(size_t); assert( dst );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t len = tree_trait&lt;T&gt;::bin_size(ptree-&gt;val()); dst.write( (const char*)&amp;len, sizeof(size_t) ); n+=sizeof(size_t); assert( dst );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree_trait&lt;T&gt;::bin_write( ptree-&gt;val(), dst ); n+=len; assert( dst );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( len%sizeof(size_t) != 0 ) // fill interval with 0<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; dst.write( (const char*)&amp;bk, (std::streamsize)(sizeof(size_t)-len%sizeof(size_t)) ); n+=sizeof(size_t)-len%sizeof(size_t); assert( dst );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_END<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; dst.write( (const char*)&amp;bk, sizeof(size_t) ); n+=sizeof(size_t); assert( dst );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return n;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; };</P> <P>&nbsp;&nbsp;&nbsp; template&lt;typename T, bool IS_SOLID=true&gt; struct read_from_<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t operator()( tree&lt;T&gt;&amp; t, const void* src )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // [ size_t:depth, T:val(algin align of size_t) ], ..., size_t:0<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; const char* psrc = (const char*)src;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t fz = fit_size(sizeof(T));</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; t.erasesubs();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t depth_begin = *(size_t*)psrc; psrc+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; t.val() = *(T*)psrc; psrc+=fz;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;T&gt;* p = &amp;t;</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t depth_pre = depth_begin;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t depth = *(size_t*)psrc; psrc+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; while( depth != depth_begin )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( depth == depth_pre )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p=&amp;p-&gt;addright( *(T*)psrc ); psrc+=fz;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else if( depth &gt; depth_pre )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( depth = depth_pre+1 );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p=&amp;p-&gt;addfirstchild( *(T*)psrc ); psrc+=fz;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for( size_t i=depth; i!=depth_pre; ++i )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p = &amp;p-&gt;parent();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p=&amp;p-&gt;addright( *(T*)psrc ); psrc+=fz;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; depth_pre = depth;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; depth = *(size_t*)psrc; psrc+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return psrc-(char*)src;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t operator()( tree&lt;T&gt;&amp; t, std::istream&amp; src )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // [ size_t:depth, T:val(algin align of size_t) ], ..., size_t:0<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t w = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t y = sizeof(size_t) - sizeof(T) % sizeof(size_t);</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; t.erasesubs();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t depth_begin = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; src.read( (char*)&amp;depth_begin, sizeof(size_t) ); n+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( src &amp;&amp; src.gcount()==sizeof(size_t) );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; src.read( (char*)&amp;t.val(), sizeof(T) ); n+=sizeof(T);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( src &amp;&amp; src.gcount()==sizeof(T) );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( sizeof(T)%sizeof(size_t) )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; src.read( (char*)&amp;w, (std::streamsize)y ); n += y;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( src &amp;&amp; src.gcount()==y );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;T&gt;* p = &amp;t;</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t depth_pre = depth_begin;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t depth = 0; src.read( (char*)&amp;depth, sizeof(size_t) ); n+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( src &amp;&amp; src.gcount()==sizeof(size_t) );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; while( depth != depth_begin )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( depth == depth_pre )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p=&amp;p-&gt;addright();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else if( depth &gt; depth_pre )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( depth = depth_pre+1 );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p=&amp;p-&gt;addfirstchild();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for( size_t i=depth; i!=depth_pre; ++i )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p = &amp;p-&gt;parent();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p=&amp;p-&gt;addright();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; src.read( (char*)&amp;p-&gt;val(), sizeof(T) ); n+=sizeof(T);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( src &amp;&amp; src.gcount()==sizeof(T) );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( sizeof(T)%sizeof(size_t) )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; src.read( (char*)&amp;w, (std::streamsize)y ); n += y;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( src &amp;&amp; src.gcount()==y );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; depth_pre = depth;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; src.read( (char*)&amp;depth, sizeof(size_t) ); n+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( src &amp;&amp; src.gcount()==sizeof(size_t) );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return n;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; };</P> <P>&nbsp;&nbsp;&nbsp; template&lt;typename T&gt; struct read_from_&lt;T,false&gt;<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t operator()( tree&lt;T&gt;&amp; t, const void* src )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // [ size_t:depth, size_t:val_size, T:val(algin align of size_t) ], ..., size_t:0<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; const char* psrc = (const char*)src;</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; t.erasesubs();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t depth_begin = *(size_t*)psrc; psrc+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n = *(size_t*)psrc; psrc+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t m = tree_trait&lt;T&gt;::bin_read( t.val(), n, psrc ); psrc+=fit_size(m);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( m == n );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;T&gt;* p = &amp;t;</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t depth_pre = depth_begin;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t depth = *(size_t*)psrc; psrc+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; while( depth != depth_begin )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( depth == depth_pre )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p=&amp;p-&gt;addright();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else if( depth &gt; depth_pre )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( depth = depth_pre+1 );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p=&amp;p-&gt;addfirstchild();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for( size_t i=depth; i!=depth_pre; ++i )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p = &amp;p-&gt;parent();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p=&amp;p-&gt;addright();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; n = *(size_t*)psrc; psrc+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; m = tree_trait&lt;T&gt;::bin_read( p-&gt;val(), n, psrc ); psrc+=fit_size(m);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( m == n );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; depth_pre = depth;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; depth = *(size_t*)psrc; psrc+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return psrc-(char*)src;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t operator()( tree&lt;T&gt;&amp; t, std::istream&amp; src )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // [ size_t:depth, size_t:val_size, T:val(algin align of size_t) ], ..., size_t:0<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t w = 0;</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; t.erasesubs();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t depth_begin = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; src.read( (char*)&amp;depth_begin, sizeof(size_t) ); n+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( src &amp;&amp; src.gcount()==sizeof(size_t) );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t m = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; src.read( (char*)&amp;m, sizeof(size_t) ); n+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( src &amp;&amp; src.gcount()==sizeof(size_t) );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree_trait&lt;T&gt;::bin_read( t.val(), m, src ); n+=m;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( m%sizeof(size_t) )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t y = sizeof(size_t) - m % sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; src.read( (char*)&amp;w, (std::streamsize)y ); n += y;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( src &amp;&amp; src.gcount()==y );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;T&gt;* p = &amp;t;</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t depth_pre = depth_begin;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t depth = 0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; src.read( (char*)&amp;depth, sizeof(size_t) ); n+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( src &amp;&amp; src.gcount()==sizeof(size_t) );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; while( depth != depth_begin )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( depth == depth_pre )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p=&amp;p-&gt;addright();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else if( depth &gt; depth_pre )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( depth = depth_pre+1 );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p=&amp;p-&gt;addfirstchild();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for( size_t i=depth; i!=depth_pre; ++i )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p = &amp;p-&gt;parent();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; p=&amp;p-&gt;addright();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; src.read( (char*)&amp;m, sizeof(size_t) ); n+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( src &amp;&amp; src.gcount()==sizeof(size_t) );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree_trait&lt;T&gt;::bin_read( p-&gt;val(), m, src ); n+=m;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( m%sizeof(size_t) )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t y = sizeof(size_t) - m % sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; src.read( (char*)&amp;w, (std::streamsize)y ); n += y;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( src &amp;&amp; src.gcount()==y );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; depth_pre = depth;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; src.read( (char*)&amp;depth, sizeof(size_t) ); n+=sizeof(size_t);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( src &amp;&amp; src.gcount()==sizeof(size_t) );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return n;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; };<BR>}<BR>template&lt;typename T&gt; size_t tree&lt;T&gt;::cal_bin_size() const<BR>{<BR>&nbsp;&nbsp;&nbsp; return cal_bin_size_&lt; T, tree_trait&lt;T&gt;::is_solid &gt;()( *this );<BR>}<BR>template&lt;typename T&gt; size_t tree&lt;T&gt;::write_to( void* dst) const<BR>{<BR>&nbsp;&nbsp;&nbsp; return write_to_&lt; T, tree_trait&lt;T&gt;::is_solid &gt;()( *this, dst );<BR>}<BR>template&lt;typename T&gt; size_t tree&lt;T&gt;::write_to( std::ostream&amp; dst) const<BR>{<BR>&nbsp;&nbsp;&nbsp; return write_to_&lt; T, tree_trait&lt;T&gt;::is_solid &gt;()( *this, dst );<BR>}<BR>template&lt;typename T&gt; size_t tree&lt;T&gt;::read_from( const void* src )<BR>{<BR>&nbsp;&nbsp;&nbsp; return read_from_&lt; T, tree_trait&lt;T&gt;::is_solid &gt;()( *this, src );<BR>}<BR>template&lt;typename T&gt; size_t tree&lt;T&gt;::read_from( std::istream&amp; src )<BR>{<BR>&nbsp;&nbsp;&nbsp; return read_from_&lt; T, tree_trait&lt;T&gt;::is_solid &gt;()( *this, src );<BR>}</P> <P>template&lt;typename T&gt; inline void tree&lt;T&gt;::init_()<BR>{<BR>&nbsp;&nbsp;&nbsp; ptrparent_ = 0;<BR>&nbsp;&nbsp;&nbsp; ptrleft_ = 0;<BR>&nbsp;&nbsp;&nbsp; ptrright_ = 0;<BR>&nbsp;&nbsp;&nbsp; ptrchildfirst_ = 0;<BR>&nbsp;&nbsp;&nbsp; ptrchildlast_ = 0;<BR>}<BR>template&lt;typename T&gt; void tree&lt;T&gt;::destroysubs_()<BR>{<BR>&nbsp;&nbsp;&nbsp; if( ptrchildlast_ )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_BEGIN( tree&lt;T&gt;, 0, traverse_back(), traverse_next(), traverse_prev )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ptree-&gt;val_.~T();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; operator delete( ptree );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_END<BR>&nbsp;&nbsp;&nbsp; }<BR>}</P> <P>template&lt;typename T&gt; std::basic_ostream&lt;char&gt;&amp; operator&lt;&lt;( std::basic_ostream&lt;char&gt;&amp; os, const tree&lt;T&gt;&amp; t )<BR>{<BR>&nbsp;&nbsp;&nbsp; int depth = 0;<BR>&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_BEGIN( const tree&lt;T&gt;, 0, t.traverse_front(), t.traverse_back(), traverse_next )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; depth += depth_diff;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; os &lt;&lt; std::setw(depth) &lt;&lt; "" &lt;&lt; ptree-&gt;val_ &lt;&lt; '\n';<BR>&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_END</P> <P>&nbsp;&nbsp;&nbsp; return os;<BR>}<BR>//template&lt;typename T&gt; std::basic_ostream&lt;wchar_t&gt;&amp; operator&lt;&lt;( std::basic_ostream&lt;wchar_t&gt;&amp; os, const tree&lt;T&gt;&amp; t )<BR>//{<BR>//&nbsp;&nbsp;&nbsp; int depth = 0;<BR>//&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_BEGIN( const tree&lt;T&gt;, 0, t.traverse_front(), t.traverse_back(), traverse_next )<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; depth += depth_diff;<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; os &lt;&lt; std::setw(depth) &lt;&lt; L"" &lt;&lt; ptree-&gt;val_ &lt;&lt; L'\n';<BR>//&nbsp;&nbsp;&nbsp; TREE_MACRO_TRAVERSE_END<BR>//<BR>//&nbsp;&nbsp;&nbsp; return os;<BR>//}</P> <P><BR>////// trait for native types /////////////////////////////////////////////////////////</P> <P>template&lt;typename T&gt; struct wipeoff_const_volatile&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; { typedef T Type; };<BR>template&lt;typename T&gt; struct wipeoff_const_volatile&lt;const T&gt;&nbsp;&nbsp;&nbsp; { typedef T Type; };<BR>template&lt;typename T&gt; struct wipeoff_const_volatile&lt;volatile T&gt; { typedef T Type; };</P> <P>template&lt;typename T&gt; struct tree_trait_&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; { static const bool is_solid = false; };<BR>template&lt;&gt; struct tree_trait_&lt;bool&gt;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; { static const bool is_solid = true; };<BR>template&lt;&gt; struct tree_trait_&lt;signed char&gt;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; { static const bool is_solid = true; };<BR>template&lt;&gt; struct tree_trait_&lt;unsigned char&gt;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; { static const bool is_solid = true; };<BR>template&lt;&gt; struct tree_trait_&lt;signed short&gt;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; { static const bool is_solid = true; };<BR>template&lt;&gt; struct tree_trait_&lt;unsigned short&gt;&nbsp;&nbsp;&nbsp;&nbsp; { static const bool is_solid = true; };<BR>template&lt;&gt; struct tree_trait_&lt;signed int&gt;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; { static const bool is_solid = true; };<BR>template&lt;&gt; struct tree_trait_&lt;unsigned int&gt;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; { static const bool is_solid = true; };<BR>template&lt;&gt; struct tree_trait_&lt;signed long&gt;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; { static const bool is_solid = true; };<BR>template&lt;&gt; struct tree_trait_&lt;unsigned long&gt;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; { static const bool is_solid = true; };<BR>template&lt;&gt; struct tree_trait_&lt;signed long long&gt;&nbsp;&nbsp; { static const bool is_solid = true; };<BR>template&lt;&gt; struct tree_trait_&lt;unsigned long long&gt; { static const bool is_solid = true; };<BR>template&lt;&gt; struct tree_trait_&lt;float&gt;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; { static const bool is_solid = true; };<BR>template&lt;&gt; struct tree_trait_&lt;double&gt;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; { static const bool is_solid = true; };<BR>template&lt;&gt; struct tree_trait_&lt;long double&gt;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; { static const bool is_solid = true; };</P> <P>template&lt;typename T&gt; struct tree_trait<BR>{<BR>&nbsp;&nbsp;&nbsp; static const bool is_solid = tree_trait_&lt; typename wipeoff_const_volatile&lt;T&gt;::Type &gt;::is_solid;<BR>};</P> <P>////// trait for std::string /////////////////////////////////////////////////////////<BR>#include &lt;string&gt;</P> <P>template&lt;typename T&gt; struct tree_trait&lt; std::basic_string&lt;T&gt; &gt;<BR>{<BR>&nbsp;&nbsp;&nbsp; static const bool is_solid = false;</P> <P>&nbsp;&nbsp;&nbsp; static inline size_t bin_size( const std::basic_string&lt;T&gt;&amp; s )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return s.size()*sizeof(T);<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; static inline size_t bin_write( const std::basic_string&lt;T&gt;&amp; s, void* p )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; memcpy( (T*)p, s.c_str(), s.size()*sizeof(T) );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return s.size()*sizeof(T);<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; static inline size_t bin_read( std::basic_string&lt;T&gt;&amp; s, size_t n, const void* p )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; s = std::basic_string&lt;T&gt;( (const T*)p, n/sizeof(T) );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return n;<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; static inline size_t bin_write( const std::basic_string&lt;T&gt;&amp; s, std::ostream&amp; os )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; os.write( (const char *)s.c_str(), (std::streamsize)s.size()*sizeof(T) );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( os );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return s.size()*sizeof(T);<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; static inline size_t bin_read( std::basic_string&lt;T&gt;&amp; s, size_t n, std::istream&amp; is )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; char* p = new char[n];<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; is.read( p, (std::streamsize)n );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( is &amp;&amp; is.gcount() == n );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; s = std::basic_string&lt;T&gt;( (T*)p, n/sizeof(T) );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; delete[] p;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return n;<BR>&nbsp;&nbsp;&nbsp; }<BR>};</P> <P>template&lt;typename T&gt; struct tree_trait&lt; const std::basic_string&lt;T&gt; &gt; : tree_trait&lt; std::basic_string&lt;T&gt; &gt; {};<BR>template&lt;typename T&gt; struct tree_trait&lt; volatile std::basic_string&lt;T&gt; &gt; : tree_trait&lt; std::basic_string&lt;T&gt; &gt; {};</P> <P>////// trait for std::vector&lt;unsigned char&gt; /////////////////////////////////////////////////////////<BR>#include &lt;vector&gt;</P> <P>template&lt;&gt; struct tree_trait&lt; std::vector&lt;unsigned char&gt; &gt;<BR>{<BR>&nbsp;&nbsp;&nbsp; static const bool is_solid = false;</P> <P>&nbsp;&nbsp;&nbsp; static inline size_t bin_size( const std::vector&lt;unsigned char&gt;&amp; s )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return s.size();<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; static inline size_t bin_write( const std::vector&lt;unsigned char&gt;&amp; s, void* p )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; memcpy( (char*)p, &amp;s[0], s.size() );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return s.size();<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; static inline size_t bin_read( std::vector&lt;unsigned char&gt;&amp; s, size_t n, const void* p )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; s = std::vector&lt;unsigned char&gt;( (const unsigned char*)p, (const unsigned char*)p+n );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return n;<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; static inline size_t bin_write( const std::vector&lt;unsigned char&gt;&amp; s, std::ostream&amp; os )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; os.write( (char*)&amp;s[0], (std::streamsize)s.size() );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( os );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return s.size();<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; static inline size_t bin_read( std::vector&lt;unsigned char&gt;&amp; s, size_t n, std::istream&amp; is )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; unsigned char* p = new unsigned char[n];<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; is.read( (char*)p, (std::streamsize)n );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( is &amp;&amp; is.gcount() == n );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; s = std::vector&lt;unsigned char&gt;( (const unsigned char*)p, (const unsigned char*)p+n );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; delete[] p;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return n;<BR>&nbsp;&nbsp;&nbsp; }<BR>};</P> <P>template&lt;&gt; struct tree_trait&lt;const std::vector&lt;unsigned char&gt; &gt; : tree_trait&lt; std::vector&lt;unsigned char&gt; &gt; {};<BR>template&lt;&gt; struct tree_trait&lt;volatile std::vector&lt;unsigned char&gt; &gt; : tree_trait&lt; std::vector&lt;unsigned char&gt; &gt; {};</P> <P>std::ostream&amp; operator&lt;&lt;( std::ostream&amp; os, const std::vector&lt;unsigned char&gt;&amp; s )<BR>{<BR>&nbsp;&nbsp;&nbsp; char pf = os.fill('0');</P> <P>&nbsp;&nbsp;&nbsp; os &lt;&lt; '[';<BR>&nbsp;&nbsp;&nbsp; if( !s.empty() )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; os &lt;&lt; std::setw(2) &lt;&lt; std::setfill('0') &lt;&lt; s[0];<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for( size_t i=1; i&lt;s.size(); ++i )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; os &lt;&lt; ',' &lt;&lt; std::setw(2) &lt;&lt; std::setfill('0') &lt;&lt; s[0];<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; os &lt;&lt; ']';</P> <P>&nbsp;&nbsp;&nbsp; os.fill(pf);<BR>&nbsp;&nbsp;&nbsp; return os;<BR>}</P> <P>#endif // TREE_HEADER__</P> <P><BR><STRONG><FONT color=#ff0000>// test.cpp</FONT></STRONG></P> <P>#include &lt;iostream&gt;<BR>#include &lt;fstream&gt;<BR>#include &lt;string&gt;<BR>#include &lt;vector&gt;<BR>#define TREE_DEBUG__<BR>#include "tree.hpp"<BR>using namespace std;</P> <P>struct foo //for test<BR>{<BR>&nbsp;&nbsp;&nbsp; static int n;<BR>&nbsp;&nbsp;&nbsp; int v;</P> <P>&nbsp;&nbsp;&nbsp; foo( int i=0 ) : v(i)<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ++n;<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; foo( const foo&amp; I ) : v(I.v)<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ++n;<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; ~foo()<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; --n;<BR>&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp; operator int&amp;()<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return v;<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; operator int() const<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return v;<BR>&nbsp;&nbsp;&nbsp; }<BR>};<BR>int foo::n = 0;<BR>template&lt;&gt; struct tree_trait_&lt;foo&gt;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; { static const bool is_solid = true; };</P> <P>struct foo2<BR>{<BR>&nbsp;&nbsp;&nbsp; char v[5];<BR>&nbsp;&nbsp;&nbsp; foo2( int i=0 )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; *(int*)v = i;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; v[4] = 0;<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; operator int() const<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return *(int*)v;<BR>&nbsp;&nbsp;&nbsp; }<BR>};<BR>template&lt;&gt; struct tree_trait_&lt;foo2&gt;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; { static const bool is_solid = true; };</P> <P>template &lt;typename T&gt;<BR>void test( tree&lt;T&gt;&amp; t )<BR>{<BR>&nbsp;&nbsp;&nbsp; const tree&lt;T&gt;* p = 0;<BR>&nbsp;&nbsp;&nbsp; const tree&lt;T&gt;* pend = t.traverse_back();<BR>&nbsp;&nbsp;&nbsp; for( p=t.traverse_front(); p!=pend; p=p-&gt;traverse_next() )<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( &amp;p-&gt;left() )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( &amp;p-&gt;left().right() == p );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( &amp;p-&gt;left().parent() == &amp;p-&gt;parent() );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( &amp;p-&gt;parent() )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( &amp;p-&gt;parent().childfirst() == p );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( &amp;p-&gt;right() )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( &amp;p-&gt;right().left() == p );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if( &amp;p-&gt;parent() )<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert(&amp;p-&gt;parent().childlast() == p );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp; assert( &amp;p-&gt;childfirst() == 0 );<BR>&nbsp;&nbsp;&nbsp; assert( &amp;p-&gt;childlast() == 0 );<BR>&nbsp;&nbsp;&nbsp; assert( &amp;p-&gt;right() == 0 );<BR>}</P> <P>int main3()<BR>{<BR>&nbsp;&nbsp;&nbsp; cout &lt;&lt; "--- vector&lt;BYTE&gt; &lt;--&gt; memory ---" &lt;&lt; endl;<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt; a1( vector&lt;unsigned char&gt;(1,'1') );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt;&amp; a2 = a1.addfirstchild( vector&lt;unsigned char&gt;(2,'2') );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt;&amp; a3 = a2.addfirstchild( vector&lt;unsigned char&gt;(3,'3') );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt;&amp; a4 = a3.addright( vector&lt;unsigned char&gt;(4,'4') );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt;&amp; a5 = a2.addright( vector&lt;unsigned char&gt;(5,'5') );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt;&amp; a6 = a5.addfirstchild( vector&lt;unsigned char&gt;(6,'6') );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt;&amp; a7 = a6.addright( vector&lt;unsigned char&gt;(7,'7') );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t len = a1.cal_bin_size();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; char* p = new char[len];<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n1 = a1.write_to( p );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n1 == len );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt; b1;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n2 = b1.read_from( p );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n2 == len );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; cout &lt;&lt; b1 &lt;&lt; endl;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; test( b1 );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt; c1 = b1;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n3 = c1.read_from( p );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n3 == len );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; cout &lt;&lt; c1 &lt;&lt; endl;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; test( c1 );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; delete[] p;<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; cout &lt;&lt; "--- vector&lt;BYTE&gt; &lt;--&gt; stream ---" &lt;&lt; endl;<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt; a1( vector&lt;unsigned char&gt;(1,'1') );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt;&amp; a2 = a1.addfirstchild( vector&lt;unsigned char&gt;(2,'2') );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt;&amp; a3 = a2.addfirstchild( vector&lt;unsigned char&gt;(3,'3') );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt;&amp; a4 = a3.addright( vector&lt;unsigned char&gt;(4,'4') );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt;&amp; a5 = a2.addright( vector&lt;unsigned char&gt;(5,'5') );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt;&amp; a6 = a5.addfirstchild( vector&lt;unsigned char&gt;(6,'6') );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt;&amp; a7 = a6.addright( vector&lt;unsigned char&gt;(7,'7') );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; fstream ios( "test.bin", ios_base::binary|ios_base::in|ios_base::out|ios_base::trunc );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t len = a1.cal_bin_size();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n1 = a1.write_to( ios );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n1 == len );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ios.seekg( 0 );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt; b1;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n2 = b1.read_from( ios );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n2 == len );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; cout &lt;&lt; b1 &lt;&lt; endl;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; test( b1 );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ios.seekg( 0 );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt; vector&lt;unsigned char&gt; &gt; c1 = b1;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n3 = c1.read_from( ios );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n3 == len );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; cout &lt;&lt; c1 &lt;&lt; endl;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; test( c1 );<BR>&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp; return 0;<BR>}</P> <P>//int main2()<BR>//{<BR>//&nbsp;&nbsp;&nbsp; cout &lt;&lt; "--- wstring &lt;--&gt; memory ---" &lt;&lt; endl;<BR>//&nbsp;&nbsp;&nbsp; {<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt; a1( L"1" );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt;&amp; a2 = a1.addfirstchild( L"22" );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt;&amp; a3 = a2.addfirstchild( L"333" );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt;&amp; a4 = a3.addright( L"4444" );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt;&amp; a5 = a2.addright( L"55555" );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt;&amp; a6 = a5.addfirstchild( L"666666" );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt;&amp; a7 = a6.addright( L"7777777" );<BR>//<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t len = a1.cal_bin_size();<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; char* p = new char[len];<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n1 = a1.write_to( p );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n1 == len );<BR>//<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt; b1;<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n2 = b1.read_from( p );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n2 == len );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; wcout &lt;&lt; b1 &lt;&lt; endl;<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; test( b1 );<BR>//<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt; c1 = b1;<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n3 = c1.read_from( p );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n3 == len );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; wcout &lt;&lt; c1 &lt;&lt; endl;<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; test( c1 );<BR>//<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; delete[] p;<BR>//&nbsp;&nbsp;&nbsp; }<BR>//&nbsp;&nbsp;&nbsp; cout &lt;&lt; "--- wstring &lt;--&gt; stream ---" &lt;&lt; endl;<BR>//&nbsp;&nbsp;&nbsp; {<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt; a1( L"1" );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt;&amp; a2 = a1.addfirstchild( L"22" );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt;&amp; a3 = a2.addfirstchild( L"333" );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt;&amp; a4 = a3.addright( L"4444" );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt;&amp; a5 = a2.addright( L"55555" );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt;&amp; a6 = a5.addfirstchild( L"666666" );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt;&amp; a7 = a6.addright( L"7777777" );<BR>//<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; fstream ios( "test.bin", ios_base::binary|ios_base::in|ios_base::out|ios_base::trunc );<BR>//<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t len = a1.cal_bin_size();<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n1 = a1.write_to( ios );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n1 == len );<BR>//<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ios.seekg( 0 );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt; b1;<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n2 = b1.read_from( ios );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n2 == len );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; wcout &lt;&lt; b1 &lt;&lt; endl;<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; test( b1 );<BR>//<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ios.seekg( 0 );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;wstring&gt; c1 = b1;<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n3 = c1.read_from( ios );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n3 == len );<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; wcout &lt;&lt; c1 &lt;&lt; endl;<BR>//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; test( c1 );<BR>//&nbsp;&nbsp;&nbsp; }<BR>//<BR>//&nbsp;&nbsp;&nbsp; return 0;<BR>//}</P> <P>int main1()<BR>{<BR>&nbsp;&nbsp;&nbsp; cout &lt;&lt; "--- solid(5bytes) &lt;--&gt; memory ---" &lt;&lt; endl;<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt; a1( 1 );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt;&amp; a2 = a1.addfirstchild(2);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt;&amp; a3 = a2.addfirstchild(3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt;&amp; a4 = a3.addright(4);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt;&amp; a5 = a2.addright(5);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt;&amp; a6 = a5.addfirstchild(6);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt;&amp; a7 = a6.addright(7);</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t len = a1.cal_bin_size();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; char* p = new char[len];<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n1 = a1.write_to( p );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n1 == len );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt; b1;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n2 = b1.read_from( p );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n2 == len );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; cout &lt;&lt; b1 &lt;&lt; endl;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; test( b1 );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt; c1 = b1;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n3 = c1.read_from( p );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n3 == len );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; cout &lt;&lt; c1 &lt;&lt; endl;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; test( c1 );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; delete[] p;<BR>&nbsp;&nbsp;&nbsp; }<BR>&nbsp;&nbsp;&nbsp; cout &lt;&lt; "--- solid(5bytes) &lt;--&gt; stream ---" &lt;&lt; endl;<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt; a1( 1 );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt;&amp; a2 = a1.addfirstchild(2);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt;&amp; a3 = a2.addfirstchild(3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt;&amp; a4 = a3.addright(4);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt;&amp; a5 = a2.addright(5);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt;&amp; a6 = a5.addfirstchild(6);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt;&amp; a7 = a6.addright(7);</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; fstream ios( "test.bin", ios_base::binary|ios_base::in|ios_base::out|ios_base::trunc );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( ios );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //ios.write( "0", 1 );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( ios );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t len = a1.cal_bin_size();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n1 = a1.write_to( ios );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n1 == len );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ios.seekg( 0 );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt; b1;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n2 = b1.read_from( ios );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n2 == len );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; cout &lt;&lt; b1 &lt;&lt; endl;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; test( b1 );</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ios.seekg( 0 );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tree&lt;foo2&gt; c1 = b1;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; size_t n3 = c1.read_from( ios );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; assert( n3 == len );<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; cout &lt;&lt; c1 &lt;&lt; endl;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; test( c1 );<BR>&nbsp;&nbsp;&nbsp; }</P> <P>&nbsp;&nbsp;&nbsp; cout &lt;&lt; "---