- 博客(2)
- 收藏
- 关注
RSS订阅原创 二叉树相关面试题目总结
前言： 一、为什么要树结构？ 不像数组、链表是线性的数据结构，树是一种分层的非线性数据结构 （1）使用树的一个原因是：我们需要存储有分层关系的信息（比如说文件系统） （2）另外一个是（BST）：当把树建成有一定的形式的树可以方便数据的查找（对于平衡的树，查找时间复杂度为O（logn））。 （3）同理对于这样一个树（AVL/红黑树）：他们的插入和删除的时间复杂度是（O（logn）） （4
2016-07-19 15:30:38
5937
2
原创 交换两个数
交换两个数的方法现阶段看到的有4种进行一个小结： 1、使用指针的方式； 2、使用引用； 3、使用异或运算符（原理为异或运算符的结合律）； 4、使用+-运算符； 其中后两种方法是不需要引入中间变量的方法。#include<iostream>using namespace std; //1、使用指针进行交换 void swap1(int* a,int* b) { int temp =
2016-05-23 19:19:29
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人