%0 Journal Article
%T 高度近似最佳2-3树
%A 李万学
%J 科学通报
%D 1985
%I 
%X 2-3树是一种很重要的平衡搜索树。文献1]中叙述了2-3树(也叫3-2树)的定义(在每个内点上存放一个或两个关键字,且分别具有两个或三个儿子点;所有外点在同一层上)。显然,具有N个关键字的2-3树,其高度h在log_3(N 1)≤h≤log_2(N 1)之间。在这种树上的最坏搜索时间是O(h)。文献1]中还给出了对它的O(h)时间的插入算法。通过该插入算法插入每个随机关键字而生成的2-3树叫动态自由2-3树。文献2]研究了N→∞时这
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=7C7E63796F062382A606A3A9833B8C05&jid=B40D4BA57FF46E45205A09B4DC283152&aid=DE61463915ABCCECBE9062787946D0F8&yid=74E41645C164CD61&vid=340AC2BF8E7AB4FD&iid=9CF7A0430CBB2DFD&sid=E4BEEBB9A80BC67E&eid=E4BEEBB9A80BC67E&journal_id=0023-074X&journal_name=科学通报&referenced_num=0&reference_num=0