{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:44:40Z","timestamp":1772163880675,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":11,"publisher":"ACM","license":[{"start":{"date-parts":[[2005,2,23]],"date-time":"2005-02-23T00:00:00Z","timestamp":1109116800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,2,23]]},"DOI":"10.1145\/1047344.1047408","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T04:31:47Z","timestamp":1123043507000},"page":"166-170","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Experiments with balanced-sample binary trees"],"prefix":"10.1145","author":[{"given":"G. Michael","family":"Barnes","sequence":"first","affiliation":[{"name":"Computer Science, CSUN, Northridge, CA"}]},{"given":"John","family":"Noga","sequence":"additional","affiliation":[{"name":"Computer Science, CSUN, Northridge, CA"}]},{"given":"Peter D.","family":"Smith","sequence":"additional","affiliation":[{"name":"Computer Science, CSUCI, Camarillo, CA"}]},{"given":"Jeff","family":"Wiegley","sequence":"additional","affiliation":[{"name":"Computer Science, CSUN, Northridge, CA"}]}],"member":"320","published-online":{"date-parts":[[2005,2,23]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Barnes G. M. BSBTree source listing and JAVA\u2122 documentation. http:\/\/www.csun.edu\/ renzo\/pub\/BSBTree.html September 2003.  Barnes G. M. BSBTree source listing and JAVA\u2122 documentation. http:\/\/www.csun.edu\/ renzo\/pub\/BSBTree.html September 2003."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/5925.5930"},{"key":"e_1_3_2_1_3_1","volume-title":"Handbook of Data Structures and Algorithms in Pascal and C","author":"Gonnet G. H.","year":"1991","unstructured":"Gonnet , G. H. , and Baeza-Yates , R. Handbook of Data Structures and Algorithms in Pascal and C , second ed. Addison-Wesley , 1991 . Gonnet, G. H., and Baeza-Yates, R. Handbook of Data Structures and Algorithms in Pascal and C, second ed. Addison-Wesley, 1991."},{"key":"e_1_3_2_1_4_1","unstructured":"Marsaglia G. The marsaglia random number cd-rom with the diehard battery of tests of randomness. http:\/\/www.stat.fsu.edu\/pub\/diehard 1995.  Marsaglia G. The marsaglia random number cd-rom with the diehard battery of tests of randomness. http:\/\/www.stat.fsu.edu\/pub\/diehard 1995."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/361254.361259"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/274787.274812"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1038\/218019a0"},{"key":"e_1_3_2_1_8_1","unstructured":"Noga J. Sbtree analysis. http:\/\/www.csun.edu\/jnoga\/pub\/BSBTrees.html September 2003.  Noga J. Sbtree analysis. http:\/\/www.csun.edu\/jnoga\/pub\/BSBTrees.html September 2003."},{"key":"e_1_3_2_1_9_1","unstructured":"Noga J. Additional BSBTree content. http:\/\/www.csun.edu\/jnoga\/pub\/BSBTrees.html May 2004.  Noga J. Additional BSBTree content. http:\/\/www.csun.edu\/jnoga\/pub\/BSBTrees.html May 2004."},{"key":"e_1_3_2_1_10_1","unstructured":"Wiegley J. CS3 BSBTree project. http:\/\/www.csun.edu\/jnoga\/pub\/BSBTrees.html May 2004.  Wiegley J. CS3 BSBTree project. http:\/\/www.csun.edu\/jnoga\/pub\/BSBTrees.html May 2004."},{"key":"e_1_3_2_1_11_1","volume-title":"Algorithms + Data Structures = Programs","author":"Wirth N.","year":"1985","unstructured":"Wirth , N. Algorithms + Data Structures = Programs . Prentice-Hall , 1985 . Wirth, N. Algorithms + Data Structures = Programs. Prentice-Hall, 1985."}],"event":{"name":"SIGCSE05: Technical Symposium on Computer Science Education","location":"St. Louis Missouri USA","acronym":"SIGCSE05","sponsor":["ACM Association for Computing Machinery","SIGCSE ACM Special Interest Group on Computer Science Education"]},"container-title":["Proceedings of the 36th SIGCSE technical symposium on Computer science education"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1047344.1047408","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1047344.1047408","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:07:47Z","timestamp":1750248467000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1047344.1047408"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,2,23]]},"references-count":11,"alternative-id":["10.1145\/1047344.1047408","10.1145\/1047344"],"URL":"https:\/\/doi.org\/10.1145\/1047344.1047408","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/1047124.1047408","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2005,2,23]]},"assertion":[{"value":"2005-02-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}