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

c++/数据结构

关于我对c++及数据结构的学习(c++实现)

关注
6 已关注
8篇博文
  • 【c++】构建一棵简单的二叉树

    本文主要讲了如何使用c++来构建一个二叉树类,以及一些功能算法的实现。文中大部分函数的思想都是递归,其中赋值运算符重载有传统写法和现代写法两个版本,层序遍历是非递归,前、中、后序遍历有递归和非递归两个...

    2016-10-16 15:58
    3781
  • 二叉树的五道面试题

    1、判断一棵树是否是完全二叉树; 2、求二叉树中最远两个结点的距离; 3、由前序和中序遍历序列重建二叉树 (前序序列:1 2 3 4 5 6 - 中序序列:3 2 4 1 6 5); 4、求二叉...

    2016-11-30 10:14
    415
  • 【c++】二叉树的线索化

    什么是二叉树的线索化?或者问什么是线索二叉树? 按照某种遍历方式对二叉树进行遍历,可以把二叉树中所有结点排序为一个线性序列。在改序列中,除第一个结点外每个结点有且仅有一个直接前驱结点;除最后一个结点外...

    2016-10-18 16:36
    425
  • 【c++】数据结构———堆

    堆是一种特殊的数据结构,它通常是一个可以被看做一棵树的数组对象。 What?那它到底是一棵树,还是一个数组呢?答案是数组。这个数组以二叉树的形式来维护。注意:这个二叉树必须是完全二叉树 堆结构的二...

    2016-10-20 09:57
    590
  • 【c++】AVL树详解

    AVL树是又叫平衡二叉搜索树,但是它不是完全平衡,只是近似平衡(高度平衡)。什么叫完全平衡?想象一下完全二叉树。 根据名字’二叉搜索树‘,我们可以知道它的一些性质: 1. 每个节点都有一个作为搜索依据...

    2016-10-30 10:50
    715
  • 【c++/数据结构】红黑树-RBTree

    什么叫红黑树?同AVL树一样,红黑树也是近似平衡的二叉搜索树,与AVL树不同的是红黑树没有了平衡因子,但增加了一个枚举变量,来标明结点的颜(RED or BLACK)。因为红黑树可以保证它的最长路劲不...

    2016-10-30 16:38
    310
  • 【面试题】海量数据面试题分析

    海量面试题的条件一般都要求我们处理一批计算机内存放不下的数据。当我们遇到这种面试题时,常有以下几种思想: 1. 哈希切分 哈希切分就是将一个大文件,利用哈希的原理,将其分为若干个小文件。相...

    2016-11-09 22:11
    291
  • 【c++/数据结构】哈希表

    哈希表哈希表(HashTable)又叫散列表,是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散...

    2016-11-06 14:19
    626

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部