随笔分类 -  数据结构

摘要：1、冒泡：就是每次相邻的比较，较大的移到后面，一次后就移动最大的到最后面了。#include void maopao(int *a,int len){ for(int y=len-1;y>0;y--) for(int x=0;xa[x+1]) { int b=a[x]; a[x]=a[x+... 阅读全文

摘要：基本概念：1、路径是指从一个节点到另一个节点之间的分支序列，路径长度是指从一个节点到另一个节点所经过的分支数目。2、实际生活中，我们为每一个节点赋予实际的意义的实数，称该实数为节点的权。在树形结构中把树根到某一节点的路径长度与该节点的权乘积叫该节点的带权路径长度。3、树的带权路径长度是树中所有叶子节... 阅读全文

摘要：满二叉树：节点数为2的指数次个数的二叉树完全二叉树：节点与满二叉树一一对应的二叉树。满二叉树是完全二叉树的一种。树的遍历：前序遍历、中序遍历、后序遍历，它们访问节点的顺序不同。1前序 ：访问节点、左孩子，右孩子2中序 ：左孩子，访问节点，右孩子3后序 ：左孩子，右孩子，访问节点由遍历序号确定二叉树：... 阅读全文

摘要：1、若递归是尾递归，那利用循环就可以消除，尾递归是是在函数末尾递归调用本函数的方式，满足以下格式：int function(int n){if(n==0)return 1;else return function(n-1);} 尾递归采用循环，利用n=1的结果，定义一个变量记res记住，然后循环... 阅读全文