Functional data structures in R: advanced statistical programming in R
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berkeley, CA
Apress
2017
|
| Series: | For professionals by professionals
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XII, 256 Seiten 57 Illustrationen, 2 Illustrationen (farbig) |
| ISBN: | 9781484231432 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV044874510 | ||
| 003 | DE-604 | ||
| 005 | 20181031 | ||
| 007 | t| | ||
| 008 | 180320s2017 xx a||| |||| 00||| eng d | ||
| 020 | |a 9781484231432 |9 978-1-4842-3143-2 | ||
| 035 | |a (OCoLC)1031437198 | ||
| 035 | |a (DE-599)BVBBV044874510 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-11 | ||
| 082 | 0 | |a 005.11 |2 23 | |
| 084 | |a ST 250 |0 (DE-625)143626: |2 rvk | ||
| 084 | |a ST 250 R01 |2 sdnb | ||
| 100 | 1 | |a Mailund, Thomas |e Verfasser |0 (DE-588)1143168526 |4 aut | |
| 245 | 1 | 0 | |a Functional data structures in R |b advanced statistical programming in R |c by Thomas Mailund |
| 264 | 1 | |a Berkeley, CA |b Apress |c 2017 | |
| 300 | |a XII, 256 Seiten |b 57 Illustrationen, 2 Illustrationen (farbig) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a For professionals by professionals | |
| 650 | 4 | |a Computer science | |
| 650 | 4 | |a Computer programming | |
| 650 | 4 | |a Programming languages (Electronic computers) | |
| 650 | 4 | |a Data structures (Computer science) | |
| 650 | 4 | |a Mathematical statistics | |
| 650 | 4 | |a Computer Science | |
| 650 | 4 | |a Programming Techniques | |
| 650 | 4 | |a Data Structures | |
| 650 | 4 | |a Programming Languages, Compilers, Interpreters | |
| 650 | 4 | |a Probability and Statistics in Computer Science | |
| 650 | 0 | 7 | |a R |g Programm |0 (DE-588)4705956-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Statistik |0 (DE-588)4056995-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a R |g Programm |0 (DE-588)4705956-4 |D s |
| 689 | 0 | 1 | |a Statistik |0 (DE-588)4056995-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-4842-3144-9 |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030268872&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-030268872 | |
Record in the Search Index
| _version_ | 1815853894987677696 |
|---|---|
| adam_text |
Table of Contents
About the Author.vii
f ■ r - . j ;
About the Technical Reviewer.ix
Introduction.xi
Chapter 1: Introduction.1
Chapter 2: Abstract Data Structures.3
Structure on Data.4
Abstract Data Structures in R.6
Implementing Concrete Data Structures in R.9
Asymptotic Running Time. 11
Experimental Evaluation of Algorithms.15
Chapter 3: Immutable and Persistent Data
Persistent Data Structures.
List Functions.
Trees.
Random Access Lists.
Chapter 4: Bags, Stacks, and Queues.
Bags.
Stacks.
Queues.
Side Effects Through Environments.
Side Effects Through Closures.
25
.26
.28
.37
.56
67
.68
.73
.74
.77
.79
TABLE OF CONTENTS
A Purely Functional Queue.82
Time Comparisons. 84
Amortized Time Complexity and Persistent Data Structures.85
Double-Ended Queues.87
Lazy Queues. 95
Implementing Lazy Evaluation. 96
Lazy Lists.;. 98
Amortized Constant Time, Logarithmic Worst-Case, Lazy Queues.107
Constant Time Lazy Queues.118
Explicit Rebuilding Queue. 124
Chapter 5: Heaps.135
Leftist Heaps.140
Binomial Heaps. 144
Splay Heaps. 157
Plotting Heaps.178
Heaps and Sorting. 183
Chapter 6: Sets and Search Trees.189
Search Trees.190
. Red-Black Search Trees. 192
Insertion.195
Deletion. 203
Visualizing Red-Black Trees. 226
Splay Trees.231
iv
TABLE OF CONTENTS
Conclusions. 247
Acknowledgements.248
Bibliography. 249
Index. 251
V |
| any_adam_object | 1 |
| author | Mailund, Thomas |
| author_GND | (DE-588)1143168526 |
| author_facet | Mailund, Thomas |
| author_role | aut |
| author_sort | Mailund, Thomas |
| author_variant | t m tm |
| building | Verbundindex |
| bvnumber | BV044874510 |
| classification_rvk | ST 250 |
| ctrlnum | (OCoLC)1031437198 (DE-599)BVBBV044874510 |
| dewey-full | 005.11 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.11 |
| dewey-search | 005.11 |
| dewey-sort | 15.11 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV044874510</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20181031</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">180320s2017 xx a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781484231432</subfield><subfield code="9">978-1-4842-3143-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1031437198</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV044874510</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-739</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.11</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 250</subfield><subfield code="0">(DE-625)143626:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 250 R01</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Mailund, Thomas</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1143168526</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Functional data structures in R</subfield><subfield code="b">advanced statistical programming in R</subfield><subfield code="c">by Thomas Mailund</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berkeley, CA</subfield><subfield code="b">Apress</subfield><subfield code="c">2017</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 256 Seiten</subfield><subfield code="b">57 Illustrationen, 2 Illustrationen (farbig)</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">For professionals by professionals</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programming languages (Electronic computers)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Data structures (Computer science)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical statistics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer Science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programming Techniques</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Data Structures</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programming Languages, Compilers, Interpreters</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Probability and Statistics in Computer Science</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">R</subfield><subfield code="g">Programm</subfield><subfield code="0">(DE-588)4705956-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Statistik</subfield><subfield code="0">(DE-588)4056995-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">R</subfield><subfield code="g">Programm</subfield><subfield code="0">(DE-588)4705956-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Statistik</subfield><subfield code="0">(DE-588)4056995-0</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">Online-Ausgabe</subfield><subfield code="z">978-1-4842-3144-9</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030268872&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-030268872</subfield></datafield></record></collection> |
| id | DE-604.BV044874510 |
| illustrated | Illustrated |
| indexdate | 2024-11-16T05:00:21Z |
| institution | BVB |
| isbn | 9781484231432 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030268872 |
| oclc_num | 1031437198 |
| open_access_boolean | |
| owner | DE-739 DE-11 |
| owner_facet | DE-739 DE-11 |
| physical | XII, 256 Seiten 57 Illustrationen, 2 Illustrationen (farbig) |
| publishDate | 2017 |
| publishDateSearch | 2017 |
| publishDateSort | 2017 |
| publisher | Apress |
| record_format | marc |
| series2 | For professionals by professionals |
| spelling | Mailund, Thomas Verfasser (DE-588)1143168526 aut Functional data structures in R advanced statistical programming in R by Thomas Mailund Berkeley, CA Apress 2017 XII, 256 Seiten 57 Illustrationen, 2 Illustrationen (farbig) txt rdacontent n rdamedia nc rdacarrier For professionals by professionals Computer science Computer programming Programming languages (Electronic computers) Data structures (Computer science) Mathematical statistics Computer Science Programming Techniques Data Structures Programming Languages, Compilers, Interpreters Probability and Statistics in Computer Science R Programm (DE-588)4705956-4 gnd rswk-swf Statistik (DE-588)4056995-0 gnd rswk-swf R Programm (DE-588)4705956-4 s Statistik (DE-588)4056995-0 s DE-604 Erscheint auch als Online-Ausgabe 978-1-4842-3144-9 Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030268872&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Mailund, Thomas Functional data structures in R advanced statistical programming in R Computer science Computer programming Programming languages (Electronic computers) Data structures (Computer science) Mathematical statistics Computer Science Programming Techniques Data Structures Programming Languages, Compilers, Interpreters Probability and Statistics in Computer Science R Programm (DE-588)4705956-4 gnd Statistik (DE-588)4056995-0 gnd |
| subject_GND | (DE-588)4705956-4 (DE-588)4056995-0 |
| title | Functional data structures in R advanced statistical programming in R |
| title_auth | Functional data structures in R advanced statistical programming in R |
| title_exact_search | Functional data structures in R advanced statistical programming in R |
| title_full | Functional data structures in R advanced statistical programming in R by Thomas Mailund |
| title_fullStr | Functional data structures in R advanced statistical programming in R by Thomas Mailund |
| title_full_unstemmed | Functional data structures in R advanced statistical programming in R by Thomas Mailund |
| title_short | Functional data structures in R |
| title_sort | functional data structures in r advanced statistical programming in r |
| title_sub | advanced statistical programming in R |
| topic | Computer science Computer programming Programming languages (Electronic computers) Data structures (Computer science) Mathematical statistics Computer Science Programming Techniques Data Structures Programming Languages, Compilers, Interpreters Probability and Statistics in Computer Science R Programm (DE-588)4705956-4 gnd Statistik (DE-588)4056995-0 gnd |
| topic_facet | Computer science Computer programming Programming languages (Electronic computers) Data structures (Computer science) Mathematical statistics Computer Science Programming Techniques Data Structures Programming Languages, Compilers, Interpreters Probability and Statistics in Computer Science R Programm Statistik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030268872&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT mailundthomas functionaldatastructuresinradvancedstatisticalprogramminginr |