{"id":"W2152844281","doi":"10.4204/eptcs.170.6","title":"Simple Balanced Binary Search Trees","year":2014,"lang":"en","type":"article","venue":"Electronic Proceedings in Theoretical Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Ternary search tree; Weight-balanced tree; Binary search tree; Simple (philosophy); Binary number; Optimal binary search tree; Implementation; Basis (linear algebra); Code (set theory)","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006052133,0.0004017234,0.0005284126,0.0008764204,0.0008485815,0.002039994,0.001334742,0.001062408,0.01419941],"category_scores_gemma":[0.004988692,0.0003267596,0.0004169036,0.001581088,0.0008296718,0.003799376,0.001568124,0.0007472859,0.008353084],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0005278841,"about_ca_system_score_gemma":0.0009570736,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007401571,"about_ca_topic_score_gemma":0.001209684,"domain_scores_codex":[0.9991334,0.0001616389,0.00008307106,0.0001285571,0.0003508932,0.0001425634],"domain_scores_gemma":[0.9988934,0.000330639,0.00006314425,0.0003007566,0.0003519456,0.00006013297],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00037821,0.00007644947,0.0007874944,0.0003329982,0.00002744794,0.0001763974,0.0003207423,0.01549627,0.01581992,0.5826368,0.01921515,0.364732],"study_design_scores_gemma":[0.0001145834,0.0001712706,0.0005124654,0.0001821371,0.00005058719,0.0006651176,0.0001977159,0.1773345,0.02350842,0.654385,0.1428106,0.00006768385],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02594316,0.0008943925,0.9253072,0.0005808569,0.0002892827,0.0001544398,0.0009847742,0.004279096,0.04156679],"genre_scores_gemma":[0.2756638,0.0008157039,0.6888469,0.0005578634,0.000161477,0.0003776985,0.001825041,0.001233482,0.03051793],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01419941,"threshold_uncertainty_score":0.04750174,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.005834959949034589,"score_gpt":0.2472220491269385,"score_spread":0.2413870891779039,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}