{"id":"https://openalex.org/W18443343","doi":null,"title":"Algorithms, Data Structures, and Problem Solving With C++","display_name":"Algorithms, Data Structures, and Problem Solving With C++","publication_year":1996,"publication_date":"1996-06-01","ids":{"openalex":"https://openalex.org/W18443343","mag":"18443343"},"language":"en","primary_location":{"id":"mag:18443343","doi":null,"is_oa":false,"landing_page_url":"http://ci.nii.ac.jp/ncid/BA37342912","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"book","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079482182","display_name":"Mark Allen Weiss","orcid":"https://orcid.org/0000-0003-4056-4428","observed_orcids":["https://orcid.org/0000-0003-4056-4428"]},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mark Allen Weiss","raw_affiliation_strings":["Florida International University, Miami#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-4056-4428","affiliations":[{"raw_affiliation_string":"Florida International University, Miami#TAB#","institution_ids":["https://openalex.org/I19700959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5079482182"],"corresponding_institution_ids":["https://openalex.org/I19700959"],"apc_list":null,"apc_paid":null,"fwci":5.9289,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.96750903,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.5532000064849854,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.5532000064849854,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.4165000021457672,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.01209999993443489,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/c","display_name":"C++","score":0.7559999823570251},{"id":"https://openalex.org/keywords/object-oriented-programming","display_name":"object-oriented programming","score":0.8460000157356262},{"id":"https://openalex.org/keywords/classes-and-objects","display_name":"classes and objects","score":0.6430000066757202},{"id":"https://openalex.org/keywords/templates","display_name":"templates","score":0.8650000095367432},{"id":"https://openalex.org/keywords/inheritance-object-oriented-programming","display_name":"inheritance (object-oriented programming)","score":0.9369999766349792},{"id":"https://openalex.org/keywords/polymorphism","display_name":"polymorphism","score":0.9330000281333923},{"id":"https://openalex.org/keywords/analysis-of-algorithms","display_name":"algorithm analysis","score":0.8679999709129333},{"id":"https://openalex.org/keywords/data-structures","display_name":"data structures","score":0.8190000057220459},{"id":"https://openalex.org/keywords/recursion","display_name":"recursion","score":0.6970000267028809},{"id":"https://openalex.org/keywords/divide-and-conquer","display_name":"divide-and-conquer","score":0.9319999814033508},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.968999981880188},{"id":"https://openalex.org/keywords/backtracking","display_name":"backtracking","score":0.9100000262260437},{"id":"https://openalex.org/keywords/sorting-algorithms","display_name":"sorting algorithms","score":0.9950000047683716},{"id":"https://openalex.org/keywords/randomized-algorithms","display_name":"randomized algorithms","score":0.7390000224113464},{"id":"https://openalex.org/keywords/random-number-generation","display_name":"random number generation","score":0.5609999895095825},{"id":"https://openalex.org/keywords/binary-search-trees","display_name":"binary search trees","score":0.6549999713897705},{"id":"https://openalex.org/keywords/hash-tables","display_name":"hash tables","score":0.7689999938011169},{"id":"https://openalex.org/keywords/priority-queues","display_name":"priority queues","score":0.7950000166893005},{"id":"https://openalex.org/keywords/graphs","display_name":"graphs","score":0.4059999883174896},{"id":"https://openalex.org/keywords/shortest-path-algorithms","display_name":"shortest path algorithms","score":0.7900000214576721},{"id":"https://openalex.org/keywords/event-driven-simulation","display_name":"event-driven simulation","score":0.7379999756813049},{"id":"https://openalex.org/keywords/josephus-problem","display_name":"Josephus problem","score":0.5189999938011169},{"id":"https://openalex.org/keywords/word-search-puzzles","display_name":"word search puzzles","score":0.5529999732971191},{"id":"https://openalex.org/keywords/tic-tac-toe","display_name":"Tic-Tac-Toe","score":0.7300000190734863}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7190737128257751},{"id":"https://openalex.org/C7263679","wikidata":"https://www.wikidata.org/wiki/Q5978076","display_name":"Pointer analysis","level":3,"score":0.5874603390693665},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.5835602879524231},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5623295307159424},{"id":"https://openalex.org/C146101286","wikidata":"https://www.wikidata.org/wiki/Q7003418","display_name":"Linked list","level":2,"score":0.5353906750679016},{"id":"https://openalex.org/C2778937211","wikidata":"https://www.wikidata.org/wiki/Q486598","display_name":"Quicksort","level":4,"score":0.5029191374778748},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5027644634246826},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.48531001806259155},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.47820234298706055},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4425271153450012},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41687363386154175},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3826126158237457},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.344424307346344},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25041553378105164},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.18363821506500244},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:18443343","doi":null,"is_oa":false,"landing_page_url":"http://ci.nii.ac.jp/ncid/BA37342912","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W648241318","https://openalex.org/W587751790","https://openalex.org/W404735267","https://openalex.org/W2955288464","https://openalex.org/W204834988","https://openalex.org/W1481160670","https://openalex.org/W156347556","https://openalex.org/W1525897586","https://openalex.org/W1537290125","https://openalex.org/W1543626183"],"abstract_inverted_index":{"I.":[0],"OBJECTS":[1],"AND":[2,135],"C++.":[3,18,517],"1.":[4],"Pointers,":[5,11],"Arrays,":[6,12],"and":[7,13,25,31,39,74,102,110,113,116,120,209,226,269,280,303,329,354,368,431,446,510],"Structures.":[8,36,174],"What":[9,41,71,75,83,99,141,196],"Are":[10,76,100],"Structures?":[14,180],"Pointer":[15,29,32],"Syntax":[16],"in":[17,322],"Arrays.":[19],"Dynamic":[20,117,211,331,496],"Allocation":[21],"of":[22,58,146,169,223,276,338,383,419,459,466,471],"Arrays:":[23],"new":[24],"delete.":[26],"Memory":[27],"Exhaustion.":[28],"Arithmetic":[30],"Hopping.":[33],"Reference":[34],"Variables.":[35],"2.":[37],"Objects":[38],"Classes.":[40,90,373],"Is":[42,84,142,197,218],"Object-Oriented":[43],"Programming?":[44],"A":[45,48,104,128,234,285,292,410],"Simple":[46,228,286],"Example.":[47],"More":[49,56],"Substantial":[50],"Class:":[51,106],"the":[52,59,77,339,420,472],"Bit":[53],"Array.":[54],"Exploring":[55],"Details":[57],"Class":[60,64,68],"Interface.":[61],"Additional":[62],"C++":[63,349,504],"Features.":[65],"Implementing":[66],"a":[67,85,257],"String.":[69],"Recap:":[70],"Gets":[72],"Called":[73],"Defaults?":[78],"Separate":[79,407],"Compilation.":[80],"3.":[81],"Templates.":[82,92,96],"Template?":[86],"Template":[87,89],"Functions.":[88],"Fancy":[91],"Bugs":[93],"Associated":[94],"with":[95,475],"4.":[97],"Inheritance.":[98,114,132],"Polymorphism":[101],"Inheritance?":[103],"Derived":[105],"BoundedVector.":[107],"Public,":[108],"Private,":[109],"Protected":[111],"Members":[112],"Static":[115,161],"Binding.":[118],"Constructors":[119],"Destructors:":[121],"Virtual":[122],"or":[123],"not":[124],"Virtual?":[125],"Abstract":[126],"Classes:":[127],"Shape":[129],"Class.":[130,493],"Multiple":[131],"II.":[133],"ALGORITHMS":[134],"BUILDING":[136],"BLOCKS.":[137],"5.":[138],"Algorithm":[139,143,147,166],"Analysis.":[140,158,167,171,448],"Analysis?":[144],"Examples":[145],"Running":[148],"Times.":[149],"The":[150,159,274,297,413,449,483,486,490,498,501],"Maximum":[151],"Contiguous":[152],"Subsequence":[153],"Sum":[154],"Problem.":[155,163,299,309,314,319],"General":[156,185,315,363],"Big-Oh":[157,170],"Logarithm.":[160],"Searching":[162],"Checking":[164],"an":[165],"Limitations":[168],"6.":[172],"Data":[173,179],"Why":[175,217,243],"Do":[176,244],"We":[177,245],"Need":[178,246],"Stacks.":[181],"Queues.":[182,193,330,343,482],"Linked":[183,334,345,352,356,359],"Lists.":[184,346,357,360],"Trees.":[186,189,362,364,366,369,377,389,392,394,444,453,464,469,478],"Binary":[187,365,375,384,414],"Search":[188,272,376,385,477],"Hash":[190,397,401],"Tables.":[191,398],"Priority":[192,411,481],"7.":[194],"Recursion.":[195,205],"Recursion?":[198],"Background:":[199],"Proofs":[200],"by":[201],"Mathematical":[202],"Induction.":[203],"Basic":[204,347,378,399,416,421,450,454,516],"Numerical":[206],"Applications.":[207],"Divide":[208],"Conquer.":[210],"Programming.":[212],"Backtracking.":[213],"8.":[214],"Sorting":[215,219],"Algorithms.":[216,261],"Important?":[220],"Preliminaries.":[221],"Analysis":[222,382,458],"Insertion":[224],"Sort":[225],"Other":[227,476],"Sorts.":[229],"Shellsort.":[230],"Mergesort.":[231],"Quicksort.":[232],"Quickselect.":[233],"Lower":[235],"Bound":[236],"for":[237,508,529],"Sorting.":[238,240,437],"Indirect":[239],"9.":[241],"Randomization.":[242],"Random":[247,249,253,258],"Numbers?":[248],"Number":[250],"Generators.":[251],"Nonuniform":[252],"Numbers9.4":[254],":":[255],"Generating":[256],"Permutation.":[259],"Randomized":[260,262],"Primality":[263],"Testing.":[264],"III.":[265],"APPLICATIONS.":[266],"10.":[267],"Fun":[268],"Games.":[270],"Word":[271],"Puzzles.":[273],"Game":[275],"Tic-Tac-Toe.":[277],"11.":[278],"Stacks":[279,328],"Compilers.":[281],"Balanced":[282],"Symbol":[283],"Checker.":[284],"Calculator.":[287],"12.":[288],"Utilities.":[289],"File":[290],"Compression.":[291,512],"Cross-Reference":[293],"Generator.":[294],"13.":[295],"Simulation.":[296,301],"Josephus":[298],"Event-Driven":[300],"Graphs":[302],"Paths.":[304],"Definitions.":[305],"Unweighted":[306],"Shortest":[307,312,317],"Path":[308,313,318,320,511],"Positive":[310],"Weighted":[311,316],"Problems":[321],"Acyclic":[323],"Graphs.":[324],"IV.":[325],"IMPLEMENTATIONS.":[326],"15.":[327],"Array":[332],"Implementations.":[333,336],"List":[335],"Comparison":[337,470],"Two":[340],"Methods.":[341],"Double-Ended":[342],"16.":[344],"Ideas.":[348,379,400,417],"Implementation.":[350,505],"Doubly":[351],"Lists":[353],"Circular":[355],"Sorted":[358],"17.":[361],"Recursion":[367],"Tree":[370,386,456,474],"Traversal:":[371],"Iterator":[372],"18.":[374],"Order":[380],"Statistics.":[381],"Operations.":[387,422,457],"AVL":[388],"Red":[390],"Black":[391],"AA":[393],"B-Trees.":[395],"19.":[396],"Function.":[402],"Linear":[403,424],"Probing.":[404,406],"Quadratic":[405],"Chaining.":[408],"20.":[409],"Queue:":[412],"Heap.":[415,485,488],"Implementation":[418,465],"FixHeap:":[423],"Time":[425],"Heap":[426],"Construction.":[427],"Advanced":[428],"Operations:":[429],"DecreaseKey":[430],"Merge.":[432],"Internal":[433],"Sorting:":[434],"Heapsort.":[435],"External":[436],"V.":[438],"ADVANCED":[439],"DATA":[440],"STRUCTURES.":[441],"21.":[442],"Splay":[443,452,455,463,468,473],"Self-adjustment":[445],"Amortized":[447],"Bottom-Up":[451,460],"Splaying.":[461],"Top-Down":[462,467],"22.":[479],"Merging":[480],"Skew":[484],"Pairing":[487],"23.":[489],"Disjoint":[491],"Set":[492],"Equivalence":[494],"Relations.":[495],"Equivalence.":[497],"Quick-Find":[499],"Algorithm.":[500,503],"Quick-Union":[502],"Worst":[506],"Case":[507],"Union-by-Rank":[509],"APPENDICES.":[513],"Appendix":[514,518,521,526],"A:":[515],"B:":[519],"Operators.":[520],"C:":[522],"Some":[523],"Library":[524],"Routines.":[525],"D:":[527],"Modifications":[528],"Exceptions.":[530],"Index.":[531],"0805316663T04062001":[532]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-10-25T09:29:13.331239","created_date":"2016-06-24T00:00:00"}