- 博客(4)
- 收藏
- 关注
原创 链表面试题集
1、链表的反转 注意:1、输入的链表头指针为NULL或者整个链表只有一个结点时 2、反转后链表会不会断裂 3、返回的反转之后的头节点是否为原始链表的尾节点 Code: Node *Reverse(Pnode node){ Node* ReverHead=NULL; N...
2018-07-27 15:52:08 211
原创 二分查找
二分查找的思想:选取中间的值作为比较关键字,减少查找序列的长度,采用分而治之的思想,但必须是在数据有序的情况下使用二分查找二分查找过程:取中间的值作为比较关键字,如果中间的arr[mid]==key,就返回mid,如果大于key,就在数据的左边区间查找,否则在右边区间查找int find(int *arr,int n,int key){ int pos=-1; if(a...
2018-07-27 09:17:14 234
原创 C语言复习1---逻辑运算符
1、设x,y,z ,t 均为int 型变量,执行以下语句后,t的值为: int main(){ int x,y,z ; x=y=z=1; int t=++x||++y&&++z; cout<<x<<y<<z<<t<<endl;}在VS运行后,结果如图所示: 如果把 int t=++x||++y&am...
2018-07-15 22:06:11 846
原创 红黑树的插入过程(图解)
红黑树是一种自平衡的二叉查找树它具有以下5个性质:1、节点颜色必须是红色或者黑色2、根节点是黑色3、每个叶子节点(NIL节点、空节点)是黑色的4、每个红色节点的两个子节点都是黑色5、从任一节点到每个叶子的所有路径都包含数目相同的黑色节点上图就是一颗红黑树,所有的空节点都指向最后这个黑色节点,称它为哨兵节点,从根节点沿任一路径出发到达哨兵节点,路径上的黑色节点总数是相同的。了解完红黑树的基本性质,我...
2018-07-15 21:05:25 17746 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人