![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
data structure
文章平均质量分 75
qq_34153219
这个作者很懒,什么都没留下…
展开
-
LintCode 159:Construct Binary Tree from Preorder and Inorder Traversal
Description: Given preorder and inorder traversal of a tree, construct the binary tree. Note: 1.对前序的观察:若a在b前被遍历,则a为b的父节点或a为b的左兄弟。 2.对中序的观察:若a在b前被遍历,则a在b左边。 一开始(错误的)思路: 一开始想到树结点是不保存父节点的,因原创 2017-08-26 00:09:45 · 247 阅读 · 0 评论 -
堆-优先队列
面试的时候被问到了heapsort,发现自己对数据结构这块的理解实在不够,最近打算推翻重新来学一遍。 这里先简单地说一下自己对堆的理解。 堆的特质: 1.平衡二叉树=》保证了操作时间复杂度为logN 2.以最小堆为例,对任意结点,其父节点均小于子节点。=》这样几乎各种操作都是在纵向上(深度)进行的。 由于在堆这个数据结构中,经常需要用到父节点和子节点这个概念,因而为了方便父节点与原创 2017-04-18 23:23:14 · 228 阅读 · 0 评论