{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,6,18]]，“日期-时间”：“2024-06-18T04:34Z”，“时间戳”：1718685275236}，“引用-计数”：5，“发布者”：“计算机协会（ACM）”，“问题”：“6”，“内容-域”:{“域”：[“dl.ACM.org”]，“交叉标记限制“：true}，“short-container-title”：[“Commun.ACM”]，“published-print”：{“date-parts”：[[1978,6]]}，“abstract”：“考虑了根据范围条件列表从二叉搜索树中选择数据项的问题。访问最少数量的节点以检索满足范围条件的数据的过程称为选择性遍历。本文提出了一种选择性遍历算法，它为树中的每个节点使用一个标记字段。当数据检查比标记字段检查更耗时时，该算法特别有用且高效<\/jats:p>“，”DOI“：”10.1145\/359511359515“，”type“：”期刊文章“，”created“：｛”日期部分“：[[2002,7,27]，”日期时间“：”2002-07-27T11:34:59Z“，”时间戳“：1027769699000｝，”page“：”445-47“，”update policy“：”http:\/\/dx.DOI.org/10.1145\/crosmark policy“，”source“：”Crossref“，”由count引用“：6，”title“：[”二元搜索树的一种选择性遍历算法“]，”前缀“：”10.1145“，”卷“：”21“，”作者“：[{”给定“：”James R.“，“家族”：“Driscoll”，“sequence”：“first”，“affiliation”：[{“name”：“Florida Technological Univ.，Orlando”}]}，{“given”：“Y.Edmund”，“family”：“Lien”，“序列”：“additional”，“auliation”:[{”name“：“The Univ.of Kansas”}]]，“member”：“320“，“published-online”：{“date-parts”：[[1978,6]]}，“reference”：[{“key”：“e_1_1_2”，“volume-title”：“佛罗里达州”，“author”：“Driscoll J.R.”，“year”：“1977”，“unstructured”：“Driscoll，J.R.，and Lien，Y.e.二进制搜索树的数据选择算法。CS-TR-04，佛罗里达州奥兰多科技大学计算机科学系，1977。二叉搜索树的数据选择算法。CS-TR-04，公司部门。科学。，佛罗里达理工大学，佛罗里达州奥兰多，1977年。“}，{”key“：”e_1_2_2_2“，”volume-title“：”基本算法“，”author“：”Knuth D.e.“，”year“：”1973“，”unstructured“：”科努特，D.e.计算机编程艺术，第1卷：基本算法。Addison-Wesley，Reading，Mass.，1973。计算机编程艺术，第1卷：基本算法。Addison-Wesley，Reading，Mass.，1973年。“}，{“key”：“e_1_2_1_3_2”，“volume-title”：“排序和搜索”，“author”：“Knuth D.e.”，“year”：“1973年”，“unstructured”：“科努特，D.e.计算机编程艺术，第3卷：排序和搜索。计算机编程的艺术，第3卷：排序和搜索。Addison-Wesley，Reading，Mass.，1973。“}，{”key“：”e_1_1_4_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/0020-0190（73）90012-4“}”，{“key”：“e_2_1_5_2”，“doi-assert-by”：“publisher”，“doi”：“10.1145\/356631.356634”}]，“container-title”：[“ACM的通信”]，“原始标题”：[]，“语言”：“en“，”link“：[{”URL“：”https:\/\/dl.acm.org/doi\/pdf\/10.1145\/359511359515“，“内容类型”：“未指定”，“内容版本”：“vor”，“预期应用程序”：“相似性检查”}]，“存放”：｛“日期部分”：[[2023,1,2]]，“日期时间”：“2023-01-02T07:29:59Z”，“时间戳”：1672644599000｝，“分数”：1，“资源”：｛“主要”：｛“URL”：“https:\/\/dl.acm.org/doi\/10.1145\/3595113.359515英寸}，“副标题”：[]，“短标题”：[]，“已发布”：{“日期-部分”：[[1978,6]]}，“引用-计数”：5，“日志-发布”：}“问题”：“6”，“发布-打印”：{-“日期-部件”：[[1978,6]}}，”alternative-id“：[”10.1145\/35911.3595515“]，”URL“http://\/dx.doi.org\/10.1145\/359515”，“关系”：{}，“ISSN”：[“0001-0782”，“1557-7317”]，“ISSN-type”：[{“value”：“0001-782”，“type”：“打印”}，{“值”：“1557-7317”，“类型”：“电子”}]，“主题”：[]，“发布”：{“日期部分”：[[1978,6]]}，“断言”：[{“数值”：“1978-06-01”，“顺序”：2，“名称”：“发布”，“标签”：“已发布”