- 博客(2)
- 收藏
- 关注
原创 完全二叉树的判定
完全二叉树的判定问题1、完全二叉树【描述1】:一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。(百度百科上的定义)【描述2】:一棵二叉树中,只有最下面两层结点的度可以小于2,并且最下一层的叶结点集中在靠左的若干位置上(这是上课老师描述的方式)2、代码实现//二叉树定义typedef struct btnode { char element; //二叉树的
2020-11-08 21:49:30 344
原创 三分搜索
三分搜索三分搜索——分治算法三分搜索算法的做法是:它将待查元素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 2621
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人