1.若节点类型没有parent属性，采用中序遍历方式获取后继节点 2.若节点存在parent属性即 ...
分类：
编程语言 时间：
2018-06-04 11:44:15
阅读次数：
261
数据结构（c语言描述） 目录 "预备的数学知识" "什么是数据结构" "线性表" "栈和队列" "数组" "串" "树和二叉树" "查找" "排序" 1. 预备的数学知识 2. 什么是数据结构 + 基本概念 + 算法 txt 线性表是相同数据类型的n(n≥0)个数据元素的有限序列 L=(a1,a2, ...
分类：
编程语言 时间：
2018-04-10 15:13:52
阅读次数：
294
树专题 1.DFS模板 2.BFS模板 3.二叉树的动态实现（指针） 4.二叉树的静态实现 5.树的遍历、树的静态写法 ? 树：即子结点个数不确定且子结点没有先后次序的树。推荐使用静态写法 6.知道二叉树的先序和中序遍历，建立该二叉树 7.二叉树查找（BST） 8.平衡二叉树 AVL ...
分类：
编程语言 时间：
2018-03-21 14:08:58
阅读次数：
236
二叉树和二叉查找树 树的定义 树由一组以边连接的节点组成 数的相关概念 1. 路径 ：一个节点到另一个节点的一组边 2. 遍历 ：以某种特定顺序访问树中所有节点 3. 深度 ：树的层数 实现二叉查找树 //构建Node对象 function Node(data, left, right) { thi ...
分类：
其他好文 时间：
2018-03-18 14:56:37
阅读次数：
112
［抄题］： 给一个二叉查找树以及一个节点，求该节点的中序遍历后继，如果没有返回null ［思维问题］： 不知道分合算法和后序节点有什么关系：递归的终止条件就是后序节点是否为空。 ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图 ...
分类：
其他好文 时间：
2018-01-29 22:30:33
阅读次数：
169
从现在开始决定整理下“数据结构和算法的相关知识”，以下为复习成果： 1. 数组、单链表和双链表 2. 栈 3. 队列 4. 树与二叉树（上）{二叉树的创建与递归遍历} 树与二叉树（中）{二叉树的非递归遍历与二叉树查找} 树与二叉树（下）{二叉树的应用：求解四则运算} 5. 图（上）{ 图的基本概念、 ...
分类：
其他好文 时间：
2017-12-11 11:13:46
阅读次数：
165
搜索 搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的，因为该项目是否存在。 搜索的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找 二分法查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半 ...
分类：
其他好文 时间：
2017-11-13 00:22:22
阅读次数：
128
摘要：面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。本文总结了程序员在代码 ...
分类：
编程语言 时间：
2017-07-19 23:30:22
阅读次数：
322
124. Binary Tree Maximum Path Sum 题目链接：https://leetcode.com/problems/binary-tree-maximum-path-sum/#/description 题目大意：给定一棵二叉树，查找该二叉树的最大路径和。路径的定义是，从某个结点 ...
分类：
其他好文 时间：
2017-06-17 20:47:29
阅读次数：
154
首先要说AVL树，我们就必须先说二叉查找树，先介绍二叉查找树的一些特性，然后我们再来说平衡树的一些特性，结合这些特性，然后来介绍AVL树。 一、二叉查找树 1、二叉树查找树的相关特征定义 二叉树查找树，又叫二叉搜索树，是一种有顺序有规律的树结构。它可以有以下几个特征来定义它： （1）首先它是一个二叉 ...
分类：
其他好文 时间：
2017-06-02 23:02:01
阅读次数：
279
