{“id”：“https://openalex.org/W2059863527“，”doi“：”https://doi.org/10.1016/020-0190（92）90038-w“，”title“：”关于红\u2013黑树路径长度的注释“，”display_name“：”有关红\u2013black树的路径长度的说明“，”publication_year“：1992，”publiction_date“：”1992-07-01“，”ids“：{”openalex“：”https://openalex.org/W2059863527“，”doi“：”https://doi.org/10.1016/020-0190（92）90038-w“，”mag“：”2059863527“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/020-0190（92）90038-w“，”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/A5085673413“，”display_name“：”Helen Cameron“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I151746483“，”display_name“：”滑铁卢大学“，”ror“：”https://ror.org/01aff2v68“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I151746483“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Helen Cameron“，”raw _affiliation_strings“：[“加拿大安大略省滑铁卢市滑铁卢大学计算机科学系数据结构组N2L 3G1”]，”affiliations“：”加拿大安大略省滑铁卢市滑铁卢大学计算机科学系数据结构组N2L 3G1“，”institution_ids“：[”https://openalex.org/I151746483“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5028491325“，”display_name“：”Derick Wood“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I151746483“，”display_name“：”滑铁卢大学“，”ror“：”https://ror.org/01aff2v68“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I151746483“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Derick Wood“，”raw _affiliation_strings“：[“数据结构组，加拿大安大略省滑铁卢市滑铁卢大学计算机科学系N2L 3G1”]，”affiliations“：”加拿大安大略省滑铁卢市滑铁卢大学计算机科学系数据结构组N2L 3G1“，”institution_ids“：[”https://openalex.org/I151746483“]}]}]，”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.543，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cit ed_by_count“：2，”引用标准化百分比“：{”value“：0.445455，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：61，”max“：65}，“biblio”：{“volume”：“42”，”issue“：”5“，”first_page“：”287“，”last_page“：”292“}https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9996，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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/T10374“，”display_name“：”图论与算法“，”score“：0.9996，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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/T10829“，”“display_name”：“系统芯片设计中的芯片上网络”，“score”：0.998，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”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/T11476“，”display_name“：”图谱和拓扑指数“，”score“：0.9978，”subfield“：{”id“：”https://openalex.org/subfields/2608“，”display_name“：”几何和拓扑“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/tree网站“，”display_name“：”树（集合论）“，”score“：0.687706}，{”id“：”https://openalex.org/keywords/random-binary-tree“，”display_name“：”随机二叉树“，”score“：0.48573166}，{”id“：”https://openalex.org/keywords/treewidth“，”display_name“：”Treewidth“，”score“：0.473635}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7502023｝，｛”id“：”https://openalex.org/C197855036，“wikidata”：https://www.wikidata.org/wiki/Q380172“，”display_name“：”二叉树“，”level“：2，”score“：0.70514596}，{”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736“，”display_name“：”树（集合论）“，”level“：2，”score“：0.687706}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395网址“，”display_name“：”数学“，”等级“：0，”分数“：0.68422794}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362网址“，”display_name“：”绑定函数“，”level“：2，”score“：0.65210485}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.62998337｝，｛”id“：”https://openalex.org/C2777735758，“wikidata”：https://www.wikidata.org/wiki/Q817765“，”display_name“：”Path（computing）“，”level“：2，”score“：0.5984591}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.5953}，{”id“：”https://openalex.org/C11829167，“wikidata”：https://www.wikidata.org/wiki/Q751292“，”display_name“：”随机二叉树“，”level“：3，”score“：0.48573166}，{”id“：”https://openalex.org/C2777212361，“wikidata”：https://www.wikidata.org/wiki/Q5127848“，”display_name“：”类（哲学）“，”级别“：2，”分数“：0.47969243}，{”id“：”https://openalex.org/C27628562，“wikidata”：https://www.wikidata.org/wiki/Q17154715“，”display_name“：”最优二进制搜索树“，”level“：5，”score“：0.4469968}，{”id“：”https://openalex.org/C48372109，“wikidata”：https://www.wikidata.org/wiki/Q3913“，”display_name“：”二进制数“，”level“：2，”score“：0.4422923}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.39699358}，{”id“：”https://openalex.org/C100560664，“wikidata”：https://www.wikidata.org/wiki/Q3608019“，”display_name“：”K-ary树“，”level“：4，”score“：0.39653707}，{”id“：”https://openalex.org/C163797641，“wikidata”：https://www.wikidata.org/wiki/Q2067937“，”display_name“：”树状结构“，”level“：3，”score“：0.13741991}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”等级“：0，”分数“：0.13488868}，{”id“：”https://openalex.org/C94375191，“wikidata”：https://www.wikidata.org/wiki/Q11205“，”display_name“：”算术“，”level“：1，”score“：0.059294045}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.056494087}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/020-0190（92）90038-w“，”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，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”数据集“：[]，”version“：[]，”referenced_works_count“：5，”referenced_works“：[”https://openalex.org/W1549335217","https://openalex.org/W1972027649","https://openalex.org/W2015926364","https://openalex.org/W2021615496","https://openalex.org/W2626770230“]，”related_works“：[”https://openalex.org/W4244673516","https://openalex.org/W3169685561","https://openalex.org/W2501849745","https://openalex.org/W2382364329","https://openalex.org/W237580038网址","https://openalex.org/W2371680642","https://openalex.org/W2117536196","https://openalex.org/W2107381954","https://openalex.org/W2026697457","https://openalex.org/W2022598760“]，”abstract_inverted_index“：{”We“：[0]，”show“：[1]，”that“：[2,34,54]，”the“：[3,41,45,56]，”internal“：[4]，”path“：[5]，”length“：/6]，”of“：[7,44,51]，”a“：[8,49]，”red\u2014black“：9,52]，”tree“：[10]，”（symmetrical“：[11]，”binary“：[12,16]，”B-tree“:[13]，”or“：[14]，“半平衡”：[15]，“树）”：[17]，“with”：[18]，“N”：[19,26]，“nodes”：[20]，“is”：[21]，“bounded”：[22]，“上面的“：[23]，”by“：[24]，”2N（log“：[25]，”-“：[27]，”log“:[28,29]，”N）“：[30]，”+“：[31]，”O（N）“:[32]，”and“：[33]，”this“：[35]，”is“：[36]，”渐近“：[37]，”tight。“：[38]，“To”：[39]，“estimate”：[40]，“渐近”：[42]，“紧密性”：[43]，“绑定”：[46]，“we”：%47]，“引入”：[48]，“类”：[50]，“树”：[53]，“实现”：[55]，“约束”。“：[57]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2059863527“，”counts_by_year“：[]，”updated_date“：”2024-08-15T07:32:37.504230“，”created_dates“：”2016-06-24“}“