前言 上一篇写了 "数据结构之二叉搜索树、AVL自平衡树" ，这次来写堆。 堆的创造者 很久以前排序算法的时间复杂度一直是O(n^2)， 当时学术界充斥着 “排序算法不可能突破O(n^2)” 的声音，直到1959年，由D.L.Shell提出了一种排序算法，希尔排序（Shell Sort），才打破了这 ...
分类：
编程语言 时间：
2019-03-25 09:14:17
阅读次数：
198
[toc] 题目链接 "Convert Sorted List to Binary Search Tree LeetCode" 注意点 不要访问空结点 题目要求的是平衡二叉搜索树（也就是AVL树） 解法 解法一：递归，二叉搜索树的中序遍历结果刚好是一个有序数组，有序数组中间的数字刚好是根节点，因此可 ...
分类：
其他好文 时间：
2019-03-22 00:16:32
阅读次数：
145
前言 最近在帮公司校招~~ 所以来整理一些数据结构方面的知识，这些知识呢，光看一遍理解还是很浅的，看过跟动手做过一遍的同学还是很容易分辨的哟~ 一直觉得数据结构跟算法，就好比金庸小说里的《九阳神功》，学会九阳神功后，有了内功基础，再去学习其他武功，速度就有质的提升 内容大概包含这些，会分多篇文章来整 ...
分类：
其他好文 时间：
2019-03-20 20:45:04
阅读次数：
245
这个题要注意的是：右节点时大于等于根节点的。 ...
分类：
其他好文 时间：
2019-03-18 20:00:59
阅读次数：
176
AXI总线，burst操作，不能跨4K边界问题！ 在Master_A设计中，假如Master_A只操作一块64M SDRAM（此Master_A不操作任何其他Slave)，读写的数据量远远大于4K。因此其中某个Burst的操作可能 会出现在4K边界上。 请问: 在这样的情况下，Master_A设计的 ...
分类：
其他好文 时间：
2019-03-18 19:51:40
阅读次数：
428
public class Solution { public static TreeNode Convert(TreeNode pRootOfTree) { TreeNode p = pRootOfTree; TreeNode q = null; if(p!=null){ LinkedList<Tr ...
分类：
其他好文 时间：
2019-03-18 01:44:57
阅读次数：
188
binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST ...
分类：
其他好文 时间：
2019-03-15 16:00:15
阅读次数：
167
先上题538. 把二叉搜索树转换为累加树 搞清楚：参数是从上向下传递的，而类变量下层改变后返回上层仍是下层改变和的记录 ...
分类：
其他好文 时间：
2019-03-13 15:16:34
阅读次数：
160
