导入头文件 编写代码过程中，涉及动态内存分配等常用的函数，需要引入如下头文件 #include<stdio.h> #include<stdlib.h> 结构体定义 // 定义二分搜索树结构体 typedef struct Node { int data; struct Node * left; st ...
分类：
编程语言 时间：
2020-06-26 18:43:11
阅读次数：
77
1.要点二叉树遍历重复在查找中查找某个数时（重复+查找=二重循环），应考虑是否可以用map2.题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。3.示例给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder... ...
分类：
其他好文 时间：
2020-06-26 16:49:59
阅读次数：
54
1. 题目 给定一棵二叉树的头节点head，完成二叉树的先序、中序和后序遍历。要求时间复杂度为O(N)，额外空间复杂度为O(1) 2. 思路 常规的遍历二叉树的思路是递归和非递归的解法，但是这两种解法都不能做到额外空间复杂度为O(1)。 首先来看普通的递归和非递归解法，导致它们空间复杂度高的原因是使 ...
分类：
其他好文 时间：
2020-06-25 23:51:14
阅读次数：
123
二叉树广度优先遍历：一层一层 二叉树深度优先遍历：前序（根左右）、中序（左根右）、后序（左右根） class Node(): def __init__(self, item): self.item = item self.left = None self.right = None class Tre ...
分类：
其他好文 时间：
2020-06-24 23:53:15
阅读次数：
105
题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 ...
分类：
编程语言 时间：
2020-06-24 19:40:46
阅读次数：
48
中序遍历排序 思路： ①按中序遍历树 ②确定交换的元素x,y ③再次遍历树，改变对应节点的值 代码： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right ...
分类：
其他好文 时间：
2020-06-24 12:15:25
阅读次数：
53
写在前面 在程序设计中，序列是一种常用的数据储存方式，几乎每一种程序设计语言都提供了类似的数据结构，例如C语言，java中的数组。在python中序列是最基本的序列结构，它是一块用于存放多个值的连续内存空间。python内置了列表，元组，集合，字典和字符串5种基本序列结构。 1.索引和切片 （1）索 ...
分类：
其他好文 时间：
2020-06-24 09:12:06
阅读次数：
57
根据前序和中序，使用JavaScript编写代码得到二叉树 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initia ...
分类：
编程语言 时间：
2020-06-24 00:43:53
阅读次数：
165
前言 在MySQL中，无论是Innodb还是MyIsam，都使用了B+树作索引结构(这里不考虑hash等其他索引)。本文将从最普通的二叉查找树开始，逐步说明各种树解决的问题以及面临的新问题，从而说明MySQL为什么选择B+树作为索引结构。 一、二叉查找树(BST)：不平衡 二叉查找树(BST，Bin ...
分类：
数据库 时间：
2020-06-22 17:15:52
阅读次数：
83
点个赞，看一看，好习惯！本文GitHubhttps://github.com/OUYANGSIHAI/JavaInterview已收录，这是我花了3个月总结的一线大厂Java面试总结，本人已拿大厂offer。另外，原创文章首发在我的个人博客：blog.ouyangsihai.cn，欢迎访问。今天来聊聊dfs的解题方法，这些方法都是总结之后的出来的经验，有值得借鉴的地方。1从二叉树看dfs二叉树的思
分类：
其他好文 时间：
2020-06-22 14:48:14
阅读次数：
53
