Advanced data structures:
This text closely examines ideas, analysis, and implementation details of data structures as a specialised topic in applied algorithms. It looks at efficient ways to realise query and update operations on sets of numbers, intervals, or strings by various data structures, including: search trees; str...
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | Englisch |
| Veröffentlicht: |
Cambridge ; New York ; Melbourne ; Madrid ; Cape Town ; Singapore ; São Paulo ; Delhi
Cambridge University Press
2008
|
| Schlagwörter: | |
| Links: | https://doi.org/10.1017/CBO9780511800191 https://doi.org/10.1017/CBO9780511800191 https://doi.org/10.1017/CBO9780511800191 https://doi.org/10.1017/CBO9780511800191 https://doi.org/10.1017/CBO9780511800191 |
| Zusammenfassung: | This text closely examines ideas, analysis, and implementation details of data structures as a specialised topic in applied algorithms. It looks at efficient ways to realise query and update operations on sets of numbers, intervals, or strings by various data structures, including: search trees; structures for sets of intervals or piece-wise constant functions; orthogonal range search structures; heaps; union-find structures; dynamization and persistence of structures; structures for strings; and hash tables. Instead of relegating data structures to trivial material used to illustrate object-oriented programming methodology, this is the first volume to show data structures as a crucial algorithmic topic. Numerous code examples in C and more than 500 references make Advanced Data Structures an indispensable text |
| Beschreibung: | Title from publisher's bibliographic system (viewed on 05 Oct 2015) |
| Umfang: | 1 Online-Ressource (xvi, 456 Seiten) Illustrationen |
| ISBN: | 9780511800191 |
| DOI: | 10.1017/CBO9780511800191 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV043943023 | ||
| 003 | DE-604 | ||
| 005 | 20191204 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 161206s2008 xx a||| o|||| 00||| eng d | ||
| 020 | |a 9780511800191 |c Online |9 978-0-511-80019-1 | ||
| 024 | 7 | |a 10.1017/CBO9780511800191 |2 doi | |
| 035 | |a (ZDB-20-CBO)CR9780511800191 | ||
| 035 | |a (OCoLC)967602405 | ||
| 035 | |a (DE-599)BVBBV043943023 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-92 |a DE-91G | ||
| 082 | 0 | |a 005.1 |2 22 | |
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a ST 265 |0 (DE-625)143634: |2 rvk | ||
| 084 | |a DAT 455f |2 stub | ||
| 100 | 1 | |a Braß, Peter |d 1967- |e Verfasser |0 (DE-588)13793596X |4 aut | |
| 245 | 1 | 0 | |a Advanced data structures |c Peter Brass, City College of New York |
| 264 | 1 | |a Cambridge ; New York ; Melbourne ; Madrid ; Cape Town ; Singapore ; São Paulo ; Delhi |b Cambridge University Press |c 2008 | |
| 300 | |a 1 Online-Ressource (xvi, 456 Seiten) |b Illustrationen | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 500 | |a Title from publisher's bibliographic system (viewed on 05 Oct 2015) | ||
| 505 | 8 | |a Elementary structures -- Search trees -- Balanced search trees -- Tree structures for sets of intervals -- Heaps -- Union-find and related structures -- Data structure transformations -- Data structures for strings -- Hash tables | |
| 520 | |a This text closely examines ideas, analysis, and implementation details of data structures as a specialised topic in applied algorithms. It looks at efficient ways to realise query and update operations on sets of numbers, intervals, or strings by various data structures, including: search trees; structures for sets of intervals or piece-wise constant functions; orthogonal range search structures; heaps; union-find structures; dynamization and persistence of structures; structures for strings; and hash tables. Instead of relegating data structures to trivial material used to illustrate object-oriented programming methodology, this is the first volume to show data structures as a crucial algorithmic topic. Numerous code examples in C and more than 500 references make Advanced Data Structures an indispensable text | ||
| 650 | 4 | |a Computer algorithms | |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenstruktur |0 (DE-588)4011146-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Datenstruktur |0 (DE-588)4011146-5 |D s |
| 689 | 0 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 978-0-521-88037-4 |
| 856 | 4 | 0 | |u https://doi.org/10.1017/CBO9780511800191 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-20-CBO | ||
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-029351994 | |
| 966 | e | |u https://doi.org/10.1017/CBO9780511800191 |l DE-12 |p ZDB-20-CBO |q BSB_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/CBO9780511800191 |l DE-92 |p ZDB-20-CBO |q FHN_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/CBO9780511800191 |l DE-91 |p ZDB-20-CBO |q TUM_Einzelkauf |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/CBO9780511800191 |l DE-91G |p ZDB-20-CBO |x Verlag |3 Volltext | |
Datensatz im Suchindex
| DE-BY-TUM_katkey | 2442457 |
|---|---|
| _version_ | 1821936002364604417 |
| any_adam_object | |
| author | Braß, Peter 1967- |
| author_GND | (DE-588)13793596X |
| author_facet | Braß, Peter 1967- |
| author_role | aut |
| author_sort | Braß, Peter 1967- |
| author_variant | p b pb |
| building | Verbundindex |
| bvnumber | BV043943023 |
| classification_rvk | ST 134 ST 265 |
| classification_tum | DAT 455f |
| collection | ZDB-20-CBO |
| contents | Elementary structures -- Search trees -- Balanced search trees -- Tree structures for sets of intervals -- Heaps -- Union-find and related structures -- Data structure transformations -- Data structures for strings -- Hash tables |
| ctrlnum | (ZDB-20-CBO)CR9780511800191 (OCoLC)967602405 (DE-599)BVBBV043943023 |
| dewey-full | 005.1 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.1 |
| dewey-search | 005.1 |
| dewey-sort | 15.1 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| doi_str_mv | 10.1017/CBO9780511800191 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03212nam a2200517zc 4500</leader><controlfield tag="001">BV043943023</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20191204 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">161206s2008 xx a||| o|||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780511800191</subfield><subfield code="c">Online</subfield><subfield code="9">978-0-511-80019-1</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/CBO9780511800191</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-20-CBO)CR9780511800191</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)967602405</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043943023</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 265</subfield><subfield code="0">(DE-625)143634:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 455f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Braß, Peter</subfield><subfield code="d">1967-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)13793596X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Advanced data structures</subfield><subfield code="c">Peter Brass, City College of New York</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge ; New York ; Melbourne ; Madrid ; Cape Town ; Singapore ; São Paulo ; Delhi</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xvi, 456 Seiten)</subfield><subfield code="b">Illustrationen</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Title from publisher's bibliographic system (viewed on 05 Oct 2015)</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">Elementary structures -- Search trees -- Balanced search trees -- Tree structures for sets of intervals -- Heaps -- Union-find and related structures -- Data structure transformations -- Data structures for strings -- Hash tables</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">This text closely examines ideas, analysis, and implementation details of data structures as a specialised topic in applied algorithms. It looks at efficient ways to realise query and update operations on sets of numbers, intervals, or strings by various data structures, including: search trees; structures for sets of intervals or piece-wise constant functions; orthogonal range search structures; heaps; union-find structures; dynamization and persistence of structures; structures for strings; and hash tables. Instead of relegating data structures to trivial material used to illustrate object-oriented programming methodology, this is the first volume to show data structures as a crucial algorithmic topic. Numerous code examples in C and more than 500 references make Advanced Data Structures an indispensable text</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer algorithms</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">978-0-521-88037-4</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/CBO9780511800191</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CBO</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029351994</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511800191</subfield><subfield code="l">DE-12</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">BSB_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511800191</subfield><subfield code="l">DE-92</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">FHN_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511800191</subfield><subfield code="l">DE-91</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">TUM_Einzelkauf</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511800191</subfield><subfield code="l">DE-91G</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV043943023 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T17:49:20Z |
| institution | BVB |
| isbn | 9780511800191 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029351994 |
| oclc_num | 967602405 |
| open_access_boolean | |
| owner | DE-12 DE-92 DE-91G DE-BY-TUM |
| owner_facet | DE-12 DE-92 DE-91G DE-BY-TUM |
| physical | 1 Online-Ressource (xvi, 456 Seiten) Illustrationen |
| psigel | ZDB-20-CBO ZDB-20-CBO BSB_PDA_CBO ZDB-20-CBO FHN_PDA_CBO ZDB-20-CBO TUM_Einzelkauf |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Cambridge University Press |
| record_format | marc |
| spellingShingle | Braß, Peter 1967- Advanced data structures Elementary structures -- Search trees -- Balanced search trees -- Tree structures for sets of intervals -- Heaps -- Union-find and related structures -- Data structure transformations -- Data structures for strings -- Hash tables Computer algorithms Algorithmus (DE-588)4001183-5 gnd Datenstruktur (DE-588)4011146-5 gnd |
| subject_GND | (DE-588)4001183-5 (DE-588)4011146-5 |
| title | Advanced data structures |
| title_auth | Advanced data structures |
| title_exact_search | Advanced data structures |
| title_full | Advanced data structures Peter Brass, City College of New York |
| title_fullStr | Advanced data structures Peter Brass, City College of New York |
| title_full_unstemmed | Advanced data structures Peter Brass, City College of New York |
| title_short | Advanced data structures |
| title_sort | advanced data structures |
| topic | Computer algorithms Algorithmus (DE-588)4001183-5 gnd Datenstruktur (DE-588)4011146-5 gnd |
| topic_facet | Computer algorithms Algorithmus Datenstruktur |
| url | https://doi.org/10.1017/CBO9780511800191 |
| work_keys_str_mv | AT braßpeter advanceddatastructures |