73 Star 560 Fork 208

猪哥 / Java高级开发工程师面试笔记

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
克隆/下载
part6-数据结构与算法.txt 1.75 KB
一键复制 编辑 Web IDE 原始数据 按行查看 历史
猪哥 提交于 2018-04-26 20:51 . 恢复上次误删除
1,常见数据结构:数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作。
#线性表:它是n个数据元素的有限序列
#数组:数组是一种大小固定的数据结构,对线性表的所有操作都可以通过数组来实现。
#链表:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的
#栈与队列:
#栈:对于栈来说,访问、插入和删除元素只能在栈顶进行,
#队列:对于队列来说,元素只能从队列尾插入,从队列头访问和删除。
#树与二叉树
#树:每个节点有零个或多个子节点;没有父节点的节点称为 根 节点;每一个非根节点有且只有一个 父节点;除了根节点外,每个子节点可以分为多个不相交的子树。
#二叉树基本概念:二叉树是每个节点最多有两棵子树的树结构。通常子树被称作“左子树”和“右子树”。二叉树常被用于实现二叉查找树和二叉堆。
#二叉查找树:二叉查找树就是二叉排序树,也叫二叉搜索树。二叉查找树或者是一棵空树,或者是具有下列性质的二叉树:
#若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
#若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
#左、右子树也分别为二叉排序树;
#没有键值相等的结点。
#平衡二叉树
#红黑树
#图
#总结
2,算法:算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。
#算法刷题网站:http://www.lintcode.com/problem/
Java
1
https://gitee.com/pig66/java_senior_development_engineer_interview_notes.git
git@gitee.com:pig66/java_senior_development_engineer_interview_notes.git
pig66
java_senior_development_engineer_interview_notes
Java高级开发工程师面试笔记
master

搜索帮助

14c37bed 8189591 565d56ea 8189591