数据结构
文章平均质量分 77
白熊的编程小站
keep calm and carry on.
展开
-
二叉树遍历详解(包含非递归实现)
二叉树的遍历(包含非递归实现)文章目录二叉树的遍历(包含非递归实现)一、基本遍历规则二、前序遍历实现三、后序遍历实现四、中序遍历一、基本遍历规则给出一个二叉树如下图所示。前序遍历首先访问根节点,然后遍历左子树,最后右子树,即中 左 右。前序遍历结果为:F B A D C E G I H中序遍历首先遍历左子树,然后访问根节点,最后右子树,即左 中 右。中序遍历结果为:A B C D E F G H I后序遍历首先遍历左子树,然后遍历右子树,最后根节点,即左 右 中。后序遍历结果为:原创 2020-09-03 23:05:50 · 277 阅读 · 0 评论 -
基本概念
设计算法要考虑两个方面: (1)空间复杂度 S(n)——根据算法写成的程序在执行时 占用存储单元的长度。这个长度往往与输入数据的 规模有关。空间复杂度过高的算法可能导致使用的 内存超限,造成程序非正常中断。; (2)时间复杂度T(n)——根据算法写成的程序在执行时 耗费时间的长度。这个长度往往也与输入数据的规 模有关。时间复杂度过高的低效算法可能导致我们 在有生之年都等不到运行结果。原创 2017-07-08 16:57:59 · 299 阅读 · 0 评论 -
线性表
线性表:即是由同种类型的数据元素构成的有序序列的线性结构->表中元素个数称为线性表的 长度 ->线性表没有元素的时候称为空表 ->表起始位置称为表头,表结束位置称为表尾对线性表进行抽象数据类型描述类型名称:线性表(List)数据对象集:线性表是n>=0个元素构成的有序序列;操作集:线性表L属于 List,整数i表示位置,元素X 属于 ElementType,线性表基本操作主要有:1、List M原创 2017-07-08 23:20:07 · 278 阅读 · 0 评论 -
二分查找 java递归和非递归实现
递归方法 public static int rank(int []a , int x, int lo, int hi) { if(hi<lo) return -1; if(a[lo+(hi-lo)/2]>x) return rank(a,x,lo,lo+(hi-lo)/2-1); else if(a[lo+(hi-lo)/2]<x) return rank(原创 2017-08-12 09:48:30 · 335 阅读 · 0 评论 -
(二)二叉树的抽象数据类型定义及遍历
类型名称 :二叉树数据对象集 :一个有穷的结点集合。若不为空,则由根节点和其左、右二叉子树组成。操作集:Boolean isEmpty(BinTree BT);//判别BT是否为空voidTraversal(BinTree BT);//遍历,按某个顺序访问每一个结点BinTree CreatBinTree(); //创建一个二叉树//常见的遍历方法有:原创 2018-01-29 16:26:55 · 2827 阅读 · 0 评论 -
求二叉树的树高
去左右子树的最大高度然后加上根节点即为树的高度int GetHeight( BinTree BT ){ int Hl,Hr,MaxH; if(BT){ Hl = GetHeight(BT->Left); Hr = GetHeight(BT->Right); MaxH = (Hl>Hr) ? Hl : Hr; return (MaxH+1); }原创 2018-01-30 17:05:20 · 700 阅读 · 0 评论 -
平衡二叉树(avl树)
平衡二叉树的定义空树,或者任意结点的左,右子树高度差的绝对值不超过1。如下图所示:平衡二叉树的调整(1)调整代码如下:AVLTree SingleRightRotation(AVLTree A){ AVLTree B = A->Right; A->Right = B->Left; B->Left = A; A->Height = M原创 2018-02-01 12:05:29 · 254 阅读 · 0 评论 -
数据结构习题 - - - - - List Leaves
03-树2 List LeavesGiven a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each ca原创 2018-02-01 12:12:10 · 389 阅读 · 0 评论 -
(一)二叉树及储存结构
二叉树的定义一个有穷的结点集合。这个集合可以为空,若不为空,则它是由根节点和称为其左子树TL和右子树TR的两个不相交的二叉树组成。完美二叉树又称满二叉树完全二叉树,允许最右下角缺失节点二叉树的性质一个二叉树第i层最大结点数为 : 深度为K的二叉树有最大结点总数为 :原创 2018-01-29 16:43:18 · 383 阅读 · 0 评论