博客专栏  >  编程语言   >  数据结构

数据结构

数据结构学习心得、经验

关注
0 已关注
6篇博文
  • 实现二叉搜索树--查找、插入、删除

    二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 每个节点都有一个作为搜索依据的关键码(key),所有节点的关键码...

    2016-06-04 22:39
    358
  • 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。

    假设输入的前序遍历和中序遍历的结果中都不含有重复的数字。 例如,前序遍历序列:{1,2,4,5,6},中序遍历序列:{3,2,4,1,6,5} 在二叉树的前序遍历序列中,第一个数字总是根节点的值。在...

    2016-06-14 14:43
    1495
  • 用两个栈实现一个队列

    栈的定义--Stack 栈只允许在末端进行插入和删除的线性表。栈具有后进先出的特性(LIFO,Last In First Out)。   队列的定义--Queue 队列值允许在表的队尾进行插入,在表对...

    2016-06-15 14:16
    212
  • 100w个数中找出最大的前K个数

    100w个数中找出最大的前K个数这个题是堆应用。 首先100万个数大约占4M内存,可以加载到内存中。我们可以采用排序解决这个问题,比如堆排序、快排等,但排序不是最优解。我们可以利用最小堆来解决这个问题...

    2016-06-21 23:30
    650
  • AVL树详解

    AVL树定义: AVL树又称为高度平衡的二叉搜索树。它能保持二叉树的高度平衡,尽量降低二叉树的高度,减少树的平均搜索长度。 AVL树性质: 左子树和右子树的高度之差的绝对值不超过1树中的每个左子树和...

    2016-07-08 20:28
    1921
  • 红黑树

    红黑树介绍: 红黑树是一棵二叉搜索树,它在每个节点上增加了一个存储位来表示节点的颜色,可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束,红黑树保证最长路径不超过最短路径的两...

    2016-07-08 22:52
    401

C/C++
95696
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部