数据结构与算法
tiokld
这个作者很懒,什么都没留下…
展开
-
关于平衡二叉树
平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的,所以又称为AVL树。定义:平衡二叉树或为空树,或为如下性质的二叉排序树: (1)左右子树深度之差的绝对值不超过1; (2)左右子树仍然为平衡二叉树. 平衡因子BF=左子树深度-右子树深度.转载 2014-04-11 21:02:35 · 998 阅读 · 0 评论 -
关于各种二叉树
1.完全二叉树定义:二叉树的所有子树要么没有孩子,要么一定有左孩子。原创 2014-04-11 20:45:41 · 722 阅读 · 0 评论 -
Hash表
Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性,它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来,从而能够很快速地进行查找。1.Hash表的设计思想 对于一般的线性表,比如链表,转载 2014-04-13 10:50:33 · 787 阅读 · 0 评论 -
给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数。
[cpp] view plaincopy#include #include using namespace std; int rand5() { return (rand()%5+1); } void main() { int a; while((a=rand5(转载 2014-12-27 21:58:39 · 471 阅读 · 0 评论