From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00,FREEMAIL_FROM autolearn=unavailable autolearn_force=no version=3.4.4 X-Received: by 10.107.82.5 with SMTP id g5mr1216853iob.101.1520685908976; Sat, 10 Mar 2018 04:45:08 -0800 (PST) X-Received: by 10.157.68.105 with SMTP id f38mr97479otj.1.1520685908831; Sat, 10 Mar 2018 04:45:08 -0800 (PST) Path: eternal-september.org!reader01.eternal-september.org!reader02.eternal-september.org!feeder.eternal-september.org!news.unit0.net!peer02.am4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!e10-v6no618223itf.0!news-out.google.com!a25ni1560itj.0!nntp.google.com!e10-v6no618221itf.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: comp.lang.ada Date: Sat, 10 Mar 2018 04:45:08 -0800 (PST) In-Reply-To: <50ecd036-8190-4f55-9acf-d39d0ab321d7@googlegroups.com> Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=87.116.179.50; posting-account=z-xFXQkAAABpEOAnT3LViyFXc8dmoW_p NNTP-Posting-Host: 87.116.179.50 References: <1aac45bf-2baf-4ca5-9cb5-07e1748ff6b4@googlegroups.com> <06ffd998-f5b4-4ffd-a23e-cf922df2681b@googlegroups.com> <7a285484-20b5-475e-b252-113b8a803785@googlegroups.com> <50ecd036-8190-4f55-9acf-d39d0ab321d7@googlegroups.com> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: Subject: Re: Trouble translating a C++ data-structure. From: Bojan Bozovic Injection-Date: Sat, 10 Mar 2018 12:45:08 +0000 Content-Type: text/plain; charset="UTF-8" X-Received-Body-CRC: 3799804562 X-Received-Bytes: 2243 Xref: reader02.eternal-september.org comp.lang.ada:50918 Date: 2018-03-10T04:45:08-08:00 List-Id: On Saturday, March 10, 2018 at 4:02:19 AM UTC+1, Bojan Bozovic wrote: > Shark8, look into Cormen/Leiserson/Rivest/Stein Introduction to Algorithms 3rd edition, there is reduced space van Emde Boas tree described, instead of using original research paper from seventies. I can't offer more help as I am a beginner. > > > https://www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844 > > Little googling will make you find it for free, though from illegal piracy sites. Here it is, Google Books result on RS-vEB trees from Introduction to Algorithms 3rd edition. https://books.google.rs/books?id=aefUBQAAQBAJ&pg=PA557&lpg=PA558&dq=RS-vEB+tree&source=bl&ots=dN4nTzZQ9W&sig=Hg0H8iUgbd4jSKpBG4nozGccrT8&hl=sr-Latn&sa=X&ved=0ahUKEwjZtdbX4-HZAhUIiCwKHSdZCqIQ6AEIMjAB#v=onepage&q=RS-vEB%20tree&f=false