算法
文章平均质量分 83
Wu~~~~
这个作者很懒,什么都没留下…
展开
-
数据结构与算法——二叉树
二叉树一、树的定义:二、二叉树的概念2.1二叉树的定义:2.2二叉树的性质2.3 二叉树的存储表示2.4.二叉树的遍历(Binary Tree Traversal)递归实现先、中、后序遍历:构建二叉树:非递归实现先、中、后序遍历层次遍历:Z型层次遍历2.5计算二叉树的结点个数和深度三、二叉树的判定3.1判断是否为满二叉树3.2是否是完全二叉树3.3是否是BST树3.4是否是平衡二叉树3.5是否是对称二叉树3.6是否是一棵树的子树3.7两个二叉树是否相同一、树的定义:树是由n个结点组成的优先级合。如果n=原创 2022-03-20 16:01:23 · 2220 阅读 · 0 评论 -
数据结构与算法——BST树
BST树的定义:二叉排序树,二叉搜索树。二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树:每个结点都有一个作为搜索依据的关键码(key),所有结点的关键码互不相同。左子树(如果存在)上所有结点的关键码都小于根结点的关键码。右子树(如果存在)上所有结点的关键码都大于根结点的关键码。左子树 和右子树也是二叉搜索树。总结:如果一棵二叉搜索树进行中序遍历,可以按从小到大的顺序,将各个节点关键码排列起来,所以也称二叉搜索树为二叉排序树。结构设计:typedef int KeyType;原创 2022-03-20 15:59:23 · 832 阅读 · 0 评论 -
算法:递归与分治策略
分治策略与递归分治策略与递归分治策略与递归一、分治策略与递归概念二、求解n的阶乘。(不考虑int溢出)三、打印函数四、查找函数一、分治策略与递归概念分治策略:是将规模比较大的问题可分割成规模较小的相同问题。问题不变,规模变小。这自然导致送归过程的产生。分治与递归像一对李生兄弟,经常同时应用在算法设计之中,并由此产生许多高效算法。递归:若一个函数直接地或间接地调用自己则称这个函数是递归的函数。(简单地描述为"自己调用自己”)。分治法所能解决的问题一股具有以下四个特征:●该问题的规模缩小到一定原创 2022-02-21 21:27:52 · 862 阅读 · 0 评论