C++ general tree iterator - backward paths -

-

i'd define iterator on general tree. here example(from wikipedia) of binary one:

iterator should allow me traverse tree structure in pre-order. can achieve using std::stack (get node stack, set current one, add it's children stack).

but wish nodes, on "backward".

nodes @ example picture should visited in following order: f, b, a, b*, d, c, d*, e, d*, b*, f*, g, i, h

'*' - means node visited in backward.

iterator should store information if "normal" visit, or backward one.

which approach take handle that?


Popular posts from this blog

Php - Delimiter must not be alphanumeric or backslash -

-
this question has answer here: delimiter must not alphanumeric or backslash , preg_match 5 answers this question has been asked don't know how fix problem in situation. getting following php errror: php message: php warning: preg_match(): delimiter must not alphanumeric or backslash in... on line 227 line 227 following: if (preg_match($match, $_server['http_user_agent'])) and function: $oslist = array ( 'windows 3.11' => 'win16', 'windows 95' => '(windows 95)|(win95)|(windows_95)', 'windows 98' => '(windows 98)|(win98)', 'windows 2000' => '(windows nt 5.0)|(windows 2000)', 'windows xp' => '(windows nt 5.1)|(windows xp)', 'windows server 2003' => '(windows nt 5.2)', 'windows vista' => '(windows nt 6.0)', 'w...
Read more

Delphi interface implements -

-
i expect reference counting should work on outer aggregating object in interface implementation. if can refer example: clarity in classes implementing multiple interfaces (alternative delegation): here minimal reproduction of behaviour: program so16210993; {$apptype console} type ifoo = interface procedure foo; end; tfooimpl = class(tinterfacedobject, ifoo) procedure foo; end; tcontainer = class(tinterfacedobject, ifoo) private ffoo: ifoo; public constructor create; destructor destroy; override; property foo: ifoo read ffoo implements ifoo; end; procedure tfooimpl.foo; begin writeln('tfooimpl.foo called'); end; constructor tcontainer.create; begin inherited; ffoo := tfooimpl.create; end; destructor tcontainer.destroy; begin writeln('tcontainer.destroy called');//this line never runs inherited; end; procedure main; var foo : ifoo; begin foo := tcontainer.create; foo.foo; end; begin main; readln...
Read more

java - How to create Table using Apache PDFBox -

-
java - How to create Table using Apache PDFBox - we planning migrate our pdf generation utilities itext pdfbox (due licensing issues in itext). effort, able write , position text, draw lines etc. creating tables text embedded in table cells challenge, went through documentation, examples, google, stackoverflow couldn't find thing. wondering if pdfbox provides native back upwards creating tables embedded text. lastly resort utilize link https://github.com/eduardohl/paginated-pdfbox-table-sample thanks links provided tilman. using boxable api ( https://github.com/dhorions/boxable ) able create table wanted to. fyi wanted create table variable number of cells. illustration row 1 have 2 cells, row 2 have 5 cells , row 3 have 3 cells. able ease. followed example1.java in link mentioned above. java pdf pdfbox
Read more