Interviews Maintainer - Kevin Naughton Jr. Translations 简体中文 Table of Contents YouTube Instagram Articles Online Ju...

Big O NotationBig O notation is used to classify algorithms according to how their running time or space requirements...

表达式树介绍对于数学运算来说，其本质是一个分层的递归结构。每一步计算都是一个操作符作用于相应操作对象， 其操作对象又可以是一个操作数或任意复杂的表达式。而树的递归结构正好用来表示这种表达式。 对于二元运算来说，可以很自然的联系到二叉树...

1. 基本概念 二叉树基础 树的遍历在实际使用中有非常重要的作用。对于二叉树来说，遍历可以分为深度优先和广度优先；其中深度优先可分为前序，中序，后序遍历；广度优先即层次遍历。 由于树的定义本身就是递归定义，因此采用递归的方法去实现树...

知识准备二叉树基础请见：二叉树基础 1 二叉查找树二叉查找树又称二叉搜索树（Binary Search Tree）或二叉排序树（Binary Sort Tree）。其或者是一棵空树，或者是具有下列性质的二叉树： 1 若左子树不空，则...

1 树的介绍1.1 树的定义树是一种数据结构，定义树的一种自然方式是递归法。一颗树是由一些节点组成的具有层次关系的集合。若集合为空集，则称为空树；若不是空集，则树由一个称作 根(root) 的节点r与零个或多个非空子树组成；每个子树的...

一、数据结构和数据类型在编程学习中，数据结构和数据类型是两个基本的专有名词。其含义相关而不同，也偶尔会让人产生一些迷惑。下面通过其定义来理解其中的区别和联系。 数据结构的定义如下： 数据结构是计算机存储、组织数据的方式。数据结构是指...

一、简介前缀表达式、中缀表达式、后缀表达式都是数学中四则运算的表达方式。 日常生活中我们最常见的形如(a+b)xc表达式即中缀表达式，即操作符位于左右操作数的中间。但是计算机中利用中缀表达式计算求值则比较麻烦，需要将中缀表达式转换成表...

以前存于百度文章上的东西，刚学编程那会儿总结的基础知识。 基本的排序方法，主要包括冒泡、选择、插入、希尔、快速、归并和梳排序。 算法复杂度冒泡、选择、插入排序时间复杂度均为O(N^2)，快速、归并排序时间复杂度为O(N logN)，...