一、Array 1.数组 2.动态数组 3.数组实现队列 4.数组实现循环队列 5..数组实现栈 复杂度分析： 二、LinkedList 1.链表 2.链表实现队列 3.链表实现栈 复杂度分析： 三、BinaryTree 1.二叉树 复杂度分析： 四、Set 1.链表实现集合 2.二叉树实现集合 复 ...
分类：
其他好文 时间：
2020-02-28 14:09:17
阅读次数：
60
参考了 : http://data.biancheng.net/view/59.html 这篇文章 给大家推荐一个模拟平衡二叉树实现的网站(超级好用): https://www.cs.usfca.edu/~galles/visualization/AVLtree.html 最近花 了点时间 ， 把上 ...
分类：
其他好文 时间：
2020-02-25 00:22:57
阅读次数：
117
一、问题 https://leetcode-cn.com/problems/invert-binary-tree/ 二、GitHub实现：https://github.com/JonathanZxxxx/LeetCode/blob/master/InvertTreeClass.cs Blog：htt ...
１．二叉搜索树 可以根据二叉搜树的性质进行搜索，实现步骤如下： （１）判断root是否为空 （２）比较子节点p,q的大小，使得q为root的右节点； （３）判断p,q节点是否为根节点，如果是则返回p(q)； （４）利用二叉搜索数的性质就你行递归调用 ２．普通二叉树 实现步骤如下： （１）首先判断根节 ...
分类：
其他好文 时间：
2019-10-31 13:38:39
阅读次数：
83
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 如二叉树： 打印结果为： 解法 之字形打印，即先从左到右，后从右到左，借助栈结构实现； 两个辅助栈：一个存放奇数层节点的栈s1，一个存放偶数层节 ...
分类：
其他好文 时间：
2019-09-21 23:42:17
阅读次数：
128
说明：本文所树方法仅针对多叉树，并不适用于二叉树。 实现思路：首先，设计树结点结构，其中应该包含结点数据和孩子结点的位置，本文用结构体实现，data表示结点数据，children是一个不定长数组，用于保存孩子结点的位置。然后，定义一个数组testTree[]，用于存储树结点。之后，静态的实现下图所示 ...
分类：
编程语言 时间：
2019-05-27 19:27:20
阅读次数：
183
【二叉树】 1. 实现一个二叉查找树，并且支持插入、删除、查找操作 2. 实现查找二叉查找树中某个节点的后继、前驱节点 3. 实现二叉树前、中、后序以及按层遍历 练习： 1. 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ 思路： ...
分类：
编程语言 时间：
2019-05-22 09:16:33
阅读次数：
140
堆，一般通过二叉树实现，且保证根节点优先级总是高于（或低于）两个子节点。 ...
分类：
其他好文 时间：
2019-05-06 01:04:15
阅读次数：
160
归并排序仍然是利用完全二叉树实现，它是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列。 基本过程：假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两归并 ...
分类：
编程语言 时间：
2019-04-25 14:29:57
阅读次数：
438
记录一下某次使用平衡二叉树。 注：二叉树概念 【 1、二叉树、完全二叉树、满二叉树、平衡二叉树区别 二叉树： 除了叶子节点外，每个节点只有两个分支，左子树和右子树，每个节点的最大度数为2 满二叉树：除了叶结点外每一个结点都有左右子叶 且 叶结点都处在最底层的二叉树。 完全二叉树：只有最下面的两层结点 ...
分类：
编程语言 时间：
2019-03-05 11:18:20
阅读次数：
192
