- 博客(2)
- 收藏
- 关注
RSS订阅原创 高度平衡的二叉搜索树-----AVL树
AVL树是高度平衡的二叉搜索树，它能保持二叉树的高度平衡，尽可能降低二叉树的高度，减少数的平均搜索长度AVL树的几个特点：1.左右子树高度绝对值不超过12.树的每左右子树都是AVL树3.每个节点的平衡因子是-1，0，1(平衡因子 = 右子树高度-左子树高度)一棵AVL树有N个节点，其高度可以保持在log2N,插入/删除/查找的复杂度也在log2N(log2N就是以2为底N的对数
2016-09-22 15:18:53
1163
原创 面试热门题C与C++的区别-------指针和引用
在面试过程中，C语言和C++的区别总是面试官的侧重点，而指针和引用更是容易被问到，指针和引用的区别很简单，但很少有人能有全面的，有层次有条理的回答这个问题，所以有条理的总结归纳就显得尤为重要。先来了解什么是指针，什么是引用指针：存储内存中某一块空间地址的变量。引用：引用不是定义一个新变量，而是给一个已经定义的变量起一个新的别名。定义的格式：指针：类型 *变量名 = 已有变量地址
2016-09-11 21:34:29
1982
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人