- 博客(2)
- 收藏
- 关注
RSS订阅原创 完全二叉树的判定
完全二叉树的判定问题1、完全二叉树【描述1】：一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。（百度百科上的定义）【描述2】：一棵二叉树中，只有最下面两层结点的度可以小于2，并且最下一层的叶结点集中在靠左的若干位置上（这是上课老师描述的方式）2、代码实现//二叉树定义typedef struct btnode { char element; //二叉树的
2020-11-08 21:49:30
316
原创 三分搜索
三分搜索三分搜索——分治算法三分搜索算法的做法是：它将待查元素x与n/3处的元素比较，然后将x与2n/3处的元素进行比较。比较的结果或者找到x,或者将搜索范围缩小到原来的n/3.（1）编写C++程序实现算法；（2）分析算法的时间复杂度。#include<iostream>using namespace std;class SortableList {private: ...
2020-03-14 22:46:34
2569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人