weixin_45039440的博客

1.标准输入 cout<< 标准输出 cin>> 换行endl 2.动态内存分配： //申请一个int类型的空间 int *p = new int; //释放空间 delete p; //申请一个整型的数组 int *p = new int[3]; //首元素是整型的，因此声明一个整型的指针指向他 //释放的时候 前面要加[] delete[] p; //申请一个二维数组...

红黑树(RBT)是一种插入、删除、查找的时间复杂度都是log2N的一种二项搜索树，红黑树具有五个性质： (1).树中只有红节点或者黑节点； (2).两个红节点不能互为父子； (3).树的叶子节点都是黑节点，节点为空的时候也称为Nil； (4).树的根节点必须是黑色的； (5).从任意节点出发到其所有可能到达的各个终端节点的各个路径上黑节点的数目必须是完全相同的。 以上是红黑树的五个性质。 代码...

二分查找树BST（Binary Search Tree）目的是为了提高查找的性能，其查找在平均和最坏的情况下都是logn级别，接近二分查找。其特点是：每个节点的值大于其任意左侧子节点的值，小于其任意右节点的值。 一.BST节点的构造 二分查找树的节点与普通二叉树的节点类似： typedef struct tree{ int num; //二叉树节点的值 struct tree *pLe...