{“id”：“https://openalex.org/W2153082529“，”doi“：”https://doi.org/10.1145/2484239.2484270“，”title“：”The SkipTrie“，”display_name“：”The SkipTrie“，”publication_year“：2013，”publiation_date“：”2013-07-22“，”ids“：{”openalex“：”https://openalex.org/W2153082529“，”doi“：”https://doi.org/10.1145/2484239.2484270“，”mag“：”2153082529“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2484239.2484270“，”pdf_url“：null，”source“：nul，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://dspace.mit.edu/bitstream/1721.1/90889/1/shavit_The%20SkipTrie.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5083335403“，”display_name“：”Rotem Oshman“，”orcid“：”https://orcid.org/0009-0007-5065-5557}，“机构”：[{“id”：https://openalex.org/I185261750“，”display_name“：”多伦多大学“，”ror“：”https://ror.org/03dbr7087“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I185261750“]｝]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Rotem Oshman“，”raw_affiation_strings“：[”多伦多大学，安大略省多伦多市“]，”附属机构“：[｛”raw_affiation_string“：”多伦多大学，安大略省多伦多市“，”institution_ids“：[”https://openalex.org/I185261750“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5037659256“，”display_name“：”尼尔·沙维特“，”兽人“：”https://orcid.org/0000-0002-4552-2414}，“机构”：[{“id”：https://openalex.org/I63966007“，”display_name“：”麻省理工学院“，”ror“：”https://ror.org/042nb2s44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I63966007“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”尼尔·沙维特“，”raw _ afiliation_strings“：[“马萨诸塞理工学院，马萨诸塞州坎布里奇”]，”affiliations“：[{”raw _affiliation_string“：”马萨诸塞技术学院，马萨布里奇，美国“，”institution_ids“：]”https://openalex.org/I63966007“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：2，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payed“：null，”fwci“：3.088，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count：26，”citation_normalized_percentile“：{”value“：0.896313，”is_in_top_1_percent“：false，”is_in_top_10_percent“：false}，“cited_by_percentile_year”：{“min”：92，“max”：93}，“biblio”：{“volume”：null，“issue”：nul，“first_page”：null，“last_page”：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T10772“，”“display_name”：“系统中的分布式容错和一致性”，“score”：0.9997，“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/T10772“，”“display_name”：“系统中的分布式容错和一致性”，“score”：0.9997，“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/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9956，”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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9818，“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/keywords/trie网站“，”display_name“：”Trie“，”score“：0.81001747}，{”id“：”https://openalex.org/keywords/amortized-analysis网站“，”display_name“：”摊销分析“，”score“：0.7765871}，{”id“：”https://openalex.org/keywords/approxise-matching“，”display_name“：”近似匹配“，”score“：0.498528}，{”id“：”https://openalex.org/keywords/tree网站“，”display_name“：”树（集合论）“，”score“：0.45161322}]，”concepts“：[{”id“：”https://openalex.org/C190290938，“wikidata”：https://www.wikidata.org/wiki/Q387015“，”display_name“：”Trie“，”level“：3，”score“：0.81001747}，{”id“：”https://openalex.org/C142417499，“wikidata”：https://www.wikidata.org/wiki/Q331716“，”display_name“：”摊销分析“，”level“：3，”score“：0.7765871}，{”id“：”https://openalex.org/C162319229，“wikidata”：https://www.wikidata.org/wiki/Q175263“，”display_name“：”数据结构“，”level“：2，”score“：0.6393212}，{”id“：”https://openalex.org/C67388219，“wikidata”：https://www.wikidata.org/wiki/Q207440“，”display_name“：”哈希表“，”level“：3，”score“：0.6075486}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5941459}，{”id“：”https://openalex.org/C99138194，“wikidata”：https://www.wikidata.org/wiki/Q183427“，”display_name“：”哈希函数“，”level“：2，”score“：0.59230924}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.5901265}，{”id“：”https://openalex.org/C207024777，“wikidata”：https://www.wikidata.org/wiki/Q621673“，”display_name“：”搜索树“，”level“：3，”score“：0.49070108｝，｛”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736“，”display_name“：”树（集合论）“，”level“：2，”score“：0.45161322}，{”id“：”https://openalex.org/C26517878，“wikidata”：https://www.wikidata.org/wiki/Q228039“，”display_name“：”Key（lock）“，”level“：2，”score“：0.44754022}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.44538254}，{”id“：”https://openalex.org/C39927690，“wikidata”：https://www.wikidata.org/wiki/Q11197“，”display_name“：”对数“，”level“：2，”score“：0.43820992}，{”id“：”https://openalex.org/C91154448，“wikidata”：https://www.wikidata.org/wiki/Q623818“，”display_name“：”二进制搜索树“，”level“：3，”score“：0.4186447}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416（网址：https://www.wikidata.org/wiki/Q121416）“，”display_name“：”离散数学“，”level“：1，”score“：0.4089181}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.40332747}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.35709774}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.33945996}，{”id“：”https://openalex.org/C125583679，“wikidata”：https://www.wikidata.org/wiki/Q755673“，”display_name“：”Search algorithm“，”level“：2，”score“：0.19596767}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.066055626}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C38652104，“wikidata”：https://www.wikidata.org/wiki/Q3510521“，”display_name“：”计算机安全“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2484239.2484270“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“http://hdl.handle.net/1721.1/90889，“pdf_url”：https://dspace.mit.edu/bitstream/1721.1/90889/1/shavit_The%20SkipTrie.pdf“，”源“：｛”id“：”https://openalex.org/S4306400425“，”display_name“：”DSpace@麻省理工学院（麻省理工学院）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I63966007“，”“host_organization_name”：“麻省理工学院”，“host_ordanization_lineage”：[“https://openalex.org/I63966007“]，”host_organization_lineage_names“：[”麻省理工学院“]，“type”：“repository”}，“license”：“cc-by-nc-sa”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-sa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”网址：http://hdl.handle.net/17721.1/90889，“pdf_url”：https://dspace.mit.edu/bitstream/1721.1/90889/1/shavit_The%20SkipTrie.pdf“，”源“：｛”id“：”https://openalex.org/S4306400425“，”display_name“：”麻省理工学院DSpace（麻省理工学院）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I63966007“，”“host_organization_name”：“麻省理工学院”，“host_ordanization_lineage”：[“https://openalex.org/I63966007“]，”host_organization_lineage_names“：[”麻省理工学院“]，“type”：“repository”}，“license”：“cc-by-nc-sa”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-sa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：〔]，”versions“：[〕，”referenced_works_count“：22，”reforenced_works“：[”https://openalex.org/W146693149","https://openalex.org/W1520380662","https://openalex.org/W1606621385","https://openalex.org/W1970345854","https://openalex.org/W1975301927","https://openalex.org/W1983056589","https://openalex.org/W1983572666","https://openalex.org/W2029881550","https://openalex.org/W2060771324","https://openalex.org/W2062678317","https://openalex.org/W2070991879","https://openalex.org/W2090021115","https://openalex.org/W2114270824","https://openalex.org/W2115264714","https://openalex.org/W2119251905","https://openalex.org/W2125712182","https://openalex.org/W2132734890","https://openalex.org/W2136651966","https://openalex.org/W2170146741","https://openalex.org/W2172192453","https://openalex.org/W2913334236","https://openalex.org/W4236393595“]，”related_works“：[”https://openalex.org/W59193048","https://openalex.org/W4301942597","https://openalex.org/W4300574736","https://openalex.org/W2951419104","https://openalex.org/W2153082529","https://openalex.org/W2142861006","https://openalex.org/W2115520728","https://openalex.org/W2090021115","https://openalex.org/W2065717636","https://openalex.org/W1716716796“]，”abstract_inverted_index“：{”To“：[0122]，”date“，“：[1]，”all“：[2]，”concurrent“：[3,28]，”search“：[4,29]，”structures“：[5]，”that“：[6]，”can“：[7116]，”support“：[8]，”presentiator“：[9,32]，”queries“：[10,33]，”have“：[11]，”hand“：[12]，”depth“：[13]，”对数“：[14]，”in“：[15,3]4,46]，“m，”：[16]，“the”：[17,24,58,61,67,70106111123131136139]，“number”：[18]，““：[19,60,79,84125130135]，”元素。“：[20]，”此“：[21]，”纸张“：[22]，”介绍“：[23]，”SkipTrie“：[25]，”a“：[26,76,80,85,97118144]，”新“：[27]，”结构“：[30]，”支持“：[31]，”摊销“：[35132]，”预期“：[36133]，”O（log）：[37]，“log”：[38,48,49]，“u”：[39,56]，“+”：[40]，“c）”：[41]，“步骤”：[42]，“插入”：[43]，“和”：[44,51,64115]，“删除”：[45]，“O（c”：[47]，“u），”：[50]，“使用”：[52]，“O（m）“：[53]，”空格“：[54]，”其中“：[55]，”是“：[57,66,75138]，”大小“：[59]，”键“：[62]，”空白“：[63]，”c“：[65]，”争用“：[68]，”期间“：[69]，”最近“：[71]，”过去。“：[72]，”The“：[73]，”SkipTrie“：[74137]，”probabilistically-balanced“：[77]，”version“：[78]，”y-ast“：[81]，”trie“：+82]，”composing“：[83]，”very“：+86]，”shallow“：[87]，”skiplist“：88]，”from“：[89]，”which“：[90]，”randomly“：[91]，”selected“：[92]，”elements“：[93]，”are“：：[94]，”inserted“：[95]，“into”：[96105]，“hash-table”：[98]，“based”：[99]，“x-fast”：[100]，“trie.”：[101]，“通过“：[102]，”插入“：[103]，”键“：[104]，”x-fast-trie“：[107]，”概率“：[108]，”我们“：[109]，”消除“：[110]，”需要“：[112]，”for“：[113143]，”再平衡“：[114]，”提供“：[117]，”无锁“：[119]，”可线性化“：[120]，”实现。“：[121]，“最佳”：[124]，“我们的”：[126128]，“知识”：[127]，“证明”：[129142]，“性能”：[134]，“第一”：[140]，“这样”：[141]，“基于树”：[145]，“数据”：[146]，“结构”。“：[147]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2153082529“，”“counts_by_year”：[{“年份”：2024，”“cited_by_count”：1}，{“年度”：2020，”“cited_by_cunt”：3}，”“年份”“2019年”：2019，”：2014，“cited_by_count”：3}]，“updated_date”：“2024-08-14T01:15:17.672290”，“创建日期”：“2016-06-24"}