-
8.6.2 二叉排序树插入操作
8.6.2 二叉排序树插入操作 8.6.2 二叉排序树插入操作 有了二叉排序树的查找函数，那么所谓的二叉排序树的插入，其实也就是将关键字放到树中的合适位置而已，来看代码。 /* 当二叉排序树T中不存在关键字等于key的数据元 素时， */ /* 插入key并返回TRUE，否则返回FALSE */ Status InsertBST ( ... -
8.8.2 2-3-4树
8.8.2 2-3-4树 8.8.2 2-3-4树 有了2-3树的讲解，2-3-4树就很好理解了，它其实就是2-3树的概念扩展，包括了4结点的使用。一个4结点包含小中大三个元素和四个孩子（或没有孩子），一个4结点要么没有孩子，要么具有4个孩子。如果某个4结点有孩子的话，左子树包含小于最小元素的元素；第二子树包含大于最小元素，小于第二元素的元素；第三子树... -
9.7.2 堆排序复杂度分析
9.7.2 堆排序复杂度分析 9.7.2 堆排序复杂度分析 堆排序的效率到底有多高呢？我们来分析一下。 它的运行时间主要是消耗在初始构建堆和在重建堆时的反复筛选上。 在构建堆的过程中，因为我们是完全二叉树从最下层最右边的非终端结点开始构建，将它与其孩子进行比较和若有必要的互换，对于每个非终端结点来说，其实最多进行两次比较和互换操作，因此整个构建堆的...