bedisdover的博客

1. 后序（逆波兰）对形如 ABC*+ 的后序表达式进行求值，所有操作数均为 0 - 9 的整数，操作符包含 +、-、*、/ ，其中 +、- 均为二元操作符import java.util.Stack;/** * 后序表达式求值 */public class PostfixSolution { private Stack<Integer> result = new Stack<>();

1. 概述1.1 排序n 个对象的序列 R[0],R[1],R[2],…R[n-1]按其关键码的大小，进行由小到大(非递减)或由大到小(非递增)的次序重新排序的过程。1.2 分类排序方法可分为两大类内部排序 在排序过程 ，所有数据都容纳在内存之中，适用数据量不太大的情形。外部排序 内存无法容纳所有数据，还需使用外存，适用于数据量很大的情形。1.3 稳定性如果待排序的对象序列中,含有多个关键

写在前面: 3月伊始便经历了几次笔面试，深深感到自己知识储备的不足，痛下决心，在期末考试前一周，着手整理基础知识，希望可以对接下来的笔面试以及秋招有所帮助。 本系列文章涉及数据结构及算法均使用 Java 语言描述。 本文系基础知识整理，文章内容多来源于各经典书籍。 本系列文章不定期更新，希望我可以有毅力完成这一工作。1. 数据结构数组链表栈队列数图堆2.

1. 定义 二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的

1. 定义 树是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有零个或多个子节点； 没有父节点的节点称为根节点； 每一个非根节点有且只有一个父节点； 除了根节点外，每个子节点可以分为多个不相交的子树； 摘自维基百科 树2. 二叉树所有元素最