随笔分类 -  数据结构

求最小步变成斐波拉契数
摘要：题目描述 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibon 阅读全文
posted @ 2020-08-31 22:56 樱风凛 阅读(280) 评论(0) 推荐(0)
异或的应用
摘要：异或运算符（^） 参加运算的两个数据，按二进制位进行“异或”运算。 运算规则：0^0=0； 0^1=1； 1^0=1； 1^1=0； 即：参加运算的两个对象，如果两个相应位为“异”（值不同），则该位结果为1，否则为0。 “异或运算”的特殊作用： （1）使特定位翻转 找一个数，对应X要翻转的各位，该数 阅读全文
posted @ 2017-09-20 16:54 樱风凛 阅读(300) 评论(0) 推荐(0)
04-树5 Root of AVL Tree
摘要：题目来自：http://t.cn/R4hw22D04-树5Root of AVL TreeAn AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees... 阅读全文
posted @ 2015-12-08 15:16 樱风凛 阅读(242) 评论(0) 推荐(0)
平衡树实现
摘要：•定义1（AVL树）：An empty binary tree is height balanced. If T is a nonempty binary tree with TL and TR as its left and right subtrees, then T is height bal... 阅读全文
posted @ 2015-12-07 23:06 樱风凛 阅读(283) 评论(0) 推荐(0)
二叉查找树的实现
摘要：二叉查找树是满足以下条件的二叉树： 1.左子树上的所有节点值均小于根节点值， 2.右子树上的所有节点值均不小于根节点值， 3.左右子树也满足上述两个条件。 二叉查找树的插入过程如下： 1.若当前的二叉查找树为空，则插入的元素为根节点，2.若插入的元素值小于根节点值，则将元素插入到左子... 阅读全文
posted @ 2015-12-06 18:36 樱风凛 阅读(378) 评论(0) 推荐(0)
二叉树与树、森林之间的转换
摘要： 阅读全文
posted @ 2015-12-06 18:06 樱风凛 阅读(167) 评论(0) 推荐(0)
二叉树的实现
摘要：1 #include 2 #include 3 /*本程序作为数据结构课程（使用教材“数据结构与算法分析-C语言描述”，M. A. Ｗeiss著）关于二叉树部分的补充程序。*/ 4 /*本程序使用纯 C 语言*/ 5 6 typedef char ElementType; 7... 阅读全文
posted @ 2015-12-06 18:04 樱风凛 阅读(277) 评论(0) 推荐(0)
满二叉树和完全二叉树
摘要：二叉树分类很多，其中满二叉树和完全二叉树比较特殊，因为这两种二叉树效率很高，这里记录几条相关性质。首先是满二叉树：从形象上来说满二叉树是一个绝对的三角形，也就是说它的最后一层全部是叶子节点，其余各层全部是非叶子节点，如果用数学公式表示那么其节点数n=2^k-1其中k表示深度，也就是层数。也就是说满... 阅读全文
posted @ 2015-12-05 16:10 樱风凛 阅读(5108) 评论(0) 推荐(1)
队列的数组实现
摘要：queue.h 1 /* 队列的类型声明 */ 2 3 typedef int ElementType; 4 /* START: fig3_57.txt */ 5 #ifndef _Queue_h 6 #define _Queue_h... 阅读全文
posted @ 2015-12-03 22:51 樱风凛 阅读(229) 评论(0) 推荐(0)
栈的链式实现
摘要：stackli.h 1 /* 栈的链表实现的类型声明*/ 2 3 typedef int ElementType; 4 /* START: fig3_39.txt */ 5 #ifndef _Stack_h 6 #define _Sta... 阅读全文
posted @ 2015-12-03 21:41 樱风凛 阅读(268) 评论(0) 推荐(0)
栈的数组实现
摘要：stackar.h 1 /* 栈的数组实现的类型声明*/ 2 3 typedef int ElementType; 4 /* START: fig3_45.txt */ 5 #ifndef _Stack_h 6 #define _St... 阅读全文
posted @ 2015-12-03 21:20 樱风凛 阅读(265) 评论(0) 推荐(0)
链表ADT的实现
摘要：list.h文件 1 /*链表的类型声明*/ 2 3 typedef int ElementType; 4 5 /* START: fig3_6.txt */ 6 #ifndef _List_H 7 #define _List_H ... 阅读全文
posted @ 2015-12-03 19:05 樱风凛 阅读(1420) 评论(0) 推荐(0)