{“id”：“https://openalex.org/W2000987459“，”doi“：”https://doi.org/10.1016/0020-0190（92）90100-a“，”title“：“关于从其遍历重建二叉树的注记”，”display_name“：”关于从它的遍历重建二叉树的注释“，”publication_year“：1992，”publitation_date“：”1992-05-01“，“ids”：{“openalex”：“https://openalex.org/W2000987459“，”doi“：”https://doi.org/10.1016/0020-0190（92）90100-a“，”mag“：”2000987459“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/0020-0190（92）90100-a“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S147953040“，”display_name“：”Information Processing Letters“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，pository_has_fulltext“：false}，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5026070228“，”display_name“：”Naveen Gabrani“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I59270414“，”display_name“：”班加罗尔印度科学院“，”ror“：”https://ror.org/04dese585“，”country_code“：”IN“，”type“：“教育”，”世系“：[”https://openalex.org/I59270414“]}]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”Naveen Gabrani“，”raw _ afiliation_strings“：[“印度班加罗尔计算机科学与自动化学院-560 012”]，”affiliations“：”印度科学院计算机科学与自动化系，班加罗尔-560 012，印度“，”institution_ids“：[”https://openalex.org/I59270414“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5013592136“，”display_name“：”Priti Shankar“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I59270414“，”display_name“：”班加罗尔印度科学院“，”ror“：”https://ror.org/04dese585“，”country_code“：”IN“，”type“：“教育”，”世系“：[”https://openalex.org/I59270414“]}]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”Priti Shankar“，”raw _ afiliation_strings“：[“印度班加罗尔计算机科学与自动化学院-560 012”]，”affiliations“：”印度科学院计算机科学与自动化系，班加罗尔-560 012，印度“，”institution_ids“：[”https://openalex.org/I59270414“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：{“value”：2200，”currency“：”USD“，”value_USD“：2200、”provenance“：”doaj“}，”apc_payed“：null，”fwci“：0.511，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cit ed_by_count“：5，”引用标准化百分比“：{”value“：0.71349，”is_in_top_1_percent“：false，”is-in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：70，”max“：72}，“biblio”：{“volume”：“42”，”issue“：”2“，”first_page“：”117“，”last_page“：”119“}”，“is_retracted”：falsehttps://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9998，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9998，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11106“，”display_name“：”轨迹数据挖掘与分析“，”score“：0.999，”subfield“：{”id“：”https://openalex.org/subfields/1711“，”display_name“：”信号处理“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9978，”subfield“：{”id“：”https://openalex.org/subfields/1704“，”display_name“：”计算机图形和计算机辅助设计“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/preorder“，”display_name“：”Preorder“，”score“：0.9254572}，{”id“：”https://openalex.org/keywords/tree网站“，”display_name“：”树（集合论）“，”score“：0.58417875}，{”id“：”https://openalex.org/keywords/planar-graph-embedding“，”display_name“：”平面图嵌入“，”score“：0.528153}，{”id“：”https://openalex.org/keywords/trajectory-data-mining“，”display_name“：”轨迹数据挖掘“，”score“：0.505499}]，”concepts“：[{”id“：”https://openalex.org/C2333172网址，“wikidata”：https://www.wikidata.org/wiki/Q1425985“，”display_name“：”预购“，”level“：2，”score“：0.9254572}，｛”id“：”https://openalex.org/C197855036，“wikidata”：https://www.wikidata.org/wiki/Q380172“，”display_name“：”二叉树“，”level“：2，”score“：0.6640382}，{”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736“，”display_name“：”树（集合论）“，”level“：2，”score“：0.58417875}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.5523242}，{”id“：”https://openalex.org/C48372109，“wikidata”：https://www.wikidata.org/wiki/Q3913“，”display_name“：”二进制数“，”level“：2，”score“：0.5422881｝，｛”id“：”https://openalex.org/C84927040，“wikidata”：https://www.wikidata.org/wiki/Q6057306“，”display_name“：”间隔树“，”level“：4，”score“：0.5091836}，{”id“：”https://openalex.org/C91154448，“wikidata”：https://www.wikidata.org/wiki/Q623818“，”display_name“：”二进制搜索树“，”level“：3，”score“：0.505419}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395网址“，”display_name“：”数学“，”等级“：0，”分数“：0.48935574}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.48030823}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.4745237｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.47131282}，{”id“：”https://openalex.org/C120373497，“wikidata”：https://www.wikidata.org/wiki/Q1087987“，”display_name“：”并行算法“，”level“：2，”score“：0.4204216}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.40943062}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.351503}，{”id“：”https://openalex.org/C163797641，“wikidata”：https://www.wikidata.org/wiki/Q2067937“，”display_name“：”树结构“，”level“：3，”score“：0.22670892}，{”id“：”https://openalex.org/C94375191，“wikidata”：https://www.wikidata.org/wiki/Q11205“，”display_name“：”算术“，”level“：1，”score“：0.18739963}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/0020-0190（92）90100-a“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S147953040“，”display_name“：”Information Processing Letters“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：[】，“referenced_works_count”：7，“referrenced_works”：https://openalex.org/W1965333879","https://openalex.org/W1998478920","https://openalex.org/W2010148138","https://openalex.org/W2016436011","https://openalex.org/W2061004850","https://openalex.org/W2143462372","https://openalex.org/W77087835“]，”related_works“：[”https://openalex.org/W4232709447","https://openalex.org/W3169685561","https://openalex.org/W3022865202","https://openalex.org/W2501849745","https://openalex.org/W2366139181","https://openalex.org/W2340714327","https://openalex.org/W2181425632","https://openalex.org/W2069429040","https://openalex.org/W1994859311","https://openalex.org/W1510719821“]，”abstract_inverted_index“：{”We“：[0]，”present“：[1]，”a“：[2,10]，”linear-time“：[3]，”sequential“：[4]，”algorithm“：[5,20,29]，”for“：[6]，”the“：[7,31,38,43]，”construction“：[8]，”of“：[9,40]，”binary“：[11]，”tree“：[12]，”givent“：[13]，”its“：[14]，“preorder”：[15]，”and“：[16]，”顺序“：[17]，”遍历。“：[18]，”the“：[19]，”leads“：[21]，”to“：[22]，”an“：[23]，”最优“：[24]，”O（log“：[25]，”n）“：[26]，”时间“：[27]，”并行“：[28]，”打开“：[30]，”EREW“：[32]，”PRAM“：[33]，”模型“：[34]，”其中“：[35]，”n“：[36]，”是“：[37]，”数量“：[39]，”节点“：[41]，”in“：[42]，”树。“：[44]｝，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2000987459“，”counts_by_year“：[{”年“：2012，”cited_by_count“：1}]，”更新日期“：”2024-08-15T05:14:37.646194“，”创建日期“：“2016-06-24”}