数据结构第九章概要.ppt

ADT Definition (c++) Class Definition (c++) Search Function (c++) 3．二叉排序树的插入算法 根据动态查找表的定义，“插入”操作在查找不成功时才进行； Insert example Insert Function (c++) Insert Function (c++)(continue) Delete example Delete Function (c++) Delete Function (c++)(continue) Delete Function (c++)(continue) Delete Function (c++)(continue) 二、二叉平衡树 1、何谓“二叉平衡树”？ B-tree example B-tree example B-tree example B-tree example Inserting into a B-tree Deleting from a B-tree Deleting from B-tree Deleting from B-tree 因此，在二叉平衡树上进行查找时，查找过程中和给定值进行比较的关键字的次数和 log(n) 相当。 由此推得，深度为 h 的二叉平衡树中所含结点的最小值 Nh = ?h+2/ ? 5 - 1。