乐胖代购免代理版

欢迎

数据结构--AVL树

AVL树是高度平衡的二叉搜索树，较搜索树而言降低了树的高度；时间复杂度减少了使其搜索起来更方便；1.性质：（1）左子树和右子树高度之差绝对值不超过1；（2）树中每个左子树和右子树都必须为AVL树；（3）每一个节点都有一个平衡因子（-1,0,1：右子树-左子树）（4）遍历一个二叉搜索树可以得到一个递增的有序序列2.结构：平衡二叉树是对二叉搜索树(又称为二叉排序树)的一种改进。二叉搜索树

数据结构

树

AVL

原创 2016-07-03 11:18:43 1130 阅读

数据结构-----堆的基本操作和应用

（一）用仿函数实现大堆小堆堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。堆结构的二叉树存储是最大堆：每个父节点的都大于孩子节点。最小堆：每个父节点的都小于孩子节点。仿函数(functor)，就是使一个类的使用看上

应用

数据结构

基本操作

原创 2016-05-12 09:38:37 622 阅读

C++实现线索化二叉树

当以二叉树作为存储结构时，只能找到节点的左右孩子信息，不能直接得到结点在任一序列中的前驱和后继信息，只有在遍历过程中才能得到这种信息。我们知道，在n个结点的二叉链表栈必定存在n+1个空链域，因此，可以利用这些空链域来存放这些结点信息。所以作如下规定：若结点右左子树，则其lchild域指向其左孩子，否则令lchild域指向其前驱；若结点有右子树，其rchild

C++

二叉树

线索化

原创 2016-05-06 17:05:00 1738 阅读 1点赞

C++实现二叉树的存储与遍历

#pragma once #include<iostream> #include<stack> #include<queue> using namespace std; template<class T> //定义二叉树的节点结构体 struct BinaryTreeNode { BinaryTree

C++

存储

二叉树

原创 2016-04-27 10:57:52 1713 阅读

c++实现广义表

#include<iostream> #include<vector> #include<assert.h> using namespace std; //用枚举列举出广义表中每个节点可能出现的类型 enum Type { HEAD,//头结点的类型 VALUE,//值节点的类型 SUB//子表类型 }; //定义广义表的节点

c++

实现

广义表

原创 2016-04-21 08:34:29 925 阅读

稀疏矩阵的压缩存储及转置算法

只怪博主智商无下限，花了一个周末终于把系数矩阵的压缩存储及其转置给弄明白了，所以今天就和大家分享一下我的学习过程啦！！！稀疏矩阵是指矩阵中大多数元素为零的矩阵，从直观上讲，非零元素的个数低于总元素的30%时，这样的矩阵称为稀疏矩阵。1.稀疏矩阵的三元组组表示法对于稀疏矩阵的压缩存储，采取只存储非零元素的方法，由于稀疏矩阵中非零元素的分布没有规律，所以呢？？？在存储非零元素的时候必须给每

压缩

矩阵

稀疏

原创精选 2016-04-17 22:52:49 2405 阅读

复杂链表的复制

复制一个复杂链表，在复杂链表中，每个节点除了有个m_next指针外，还有一个m_psibing指针，它指向链表中的任意节点或者为NULL。这个问题给人第一印象挺难的，不过，我们可以分成几步就可以将它搞定：（一）复制原始链表的每一个节点N，并且把新节点连接到旧节点的后边（二）设置复制出来的新节点的m_psibing,假设原来链表上的N的m_psibing指向节点s,则复制出来的节点指向m_psibi

复制

复杂链表

原创 2016-04-15 17:08:48 333 阅读

浅谈栈和队列的有关面试题

最近本博主在复习数据结构，不不不！！！应该是预习，因为把上学期学的基本上全都还给脑四了，之前写过有关实现库里边栈和队列的文章，经过这几天的坚持不懈的努力，硬是啃了几道有关栈和队列的面试频率较高的题，今天就和大家分享一下下啦！（一）实现一个栈结构使得pop push min(获得栈中最小元素)操作的时间复杂度为O(1)思路：可以用两个栈来实现，一个栈用来push,pop,一个栈用来保

试题

队列

浅谈栈

原创 2016-04-15 00:19:54 739 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

1