liwenxin_At的博客_算法和数据结构

一步一步写平衡二叉树（AVL树）

一步一步写平衡二叉树（AVL树）作者：C小加更新时间：2012-8-20 　　平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，

数据结构

二叉树

平衡

AVL

原创推荐 2012-08-21 09:36:31 1292 阅读 2点赞 1评论

一步一步写二叉查找树

一步一步写二叉查找树作者：C小加更新时间：2012-8-9 二叉查找树（BST）是二叉树的一个重要的应用，它在二叉树的基础上加上了这样的一个性质：对于树中的每一个节点来说，如果有左儿子的话，它的左儿子的值一定小于它本身的值，如果有右儿子的话，它的右儿子的值一定大于它本身的值。二叉查找树的操作一般有插入、删除和查找，这几个操作的平均时间复杂度都为O(logn)，插

数据结构

二叉查找树

BST

原创推荐 2012-08-09 17:03:19 1287 阅读 3点赞 3评论

基本数据结构：二叉树（binary tree）

基本数据结构：二叉树（binary tree）作者：C小加更新时间：2012-8-6 二叉树首先是一棵树，每个节点都不能有多于两个的儿子，也就是树的度不能超过2。二叉树的两个儿子分别称为“左儿子”和“右儿子”，次序不能颠倒。如图1是一个简单的二叉树。

数据结构

二叉树

原创 2012-08-06 13:58:35 500 阅读

基本数据结构：树（tree）

基本数据结构：树（tree）作者：C小加更新时间：2012-8-2 无论是链表，栈还是队列，它们都是线性结构的，每个节点的左边最多一个节点，右边也最多一个节点，对于大量的输入数据，线性表的访问时间太慢，不宜使用。这里我要说一种非线性的数据结构，其大部分操作的运行时间平均为O(logn)。我们涉及到的这种数据结构叫做树。在计算机科学中，树是非常有用的抽象概念。我们形象的去描述

数据结构

树

原创 2012-08-03 09:21:39 1144 阅读

基本数据结构：队列（queue）

基本数据结构：队列（queue）作者：C小加更新时间：2012-8-2 像栈一样，队列（queue）也是一种线性表，它的特性是先进先出，插入在一端，删除在另一端。就像排队一样，刚来的人入队（push）要排在队尾(rear)，每次出队(pop)的都是队首(front)的人。如图1，描述了一个队列模型。和栈一样，队列也有数组实现和链表实现两种，两种实现都能给出快速的

数据结构

队列

原创 2012-08-02 15:32:07 1127 阅读

基本数据结构：栈（stack）

基本数据结构：栈（stack）作者：C小加更新时间：2012-8-1 栈（stack）是限制插入和删除只能在一个位置上进行的线性表，该位置在表的末端，叫做栈顶。添加元素只能在尾节点后添加，删除元素只能删除尾节点，查看节点也只能查看尾节点。添加、删除、查看依次为入栈（push）、出栈（pop）、栈顶节点（top）。形象的说，栈是一个先进后出（LIFO）表，先进去的节点要等到后边进

数据结构

栈

原创推荐 2012-08-01 17:06:32 1094 阅读 2点赞 2评论

基本数据结构：链表（list）(2)

接上篇第九步，实现insert()和insertHead()函数，在p节点后插入值为x的节点。如图5。代码如下： template<class T> void myslist<T>::insert(T x,slistNode<T>*&

数据结构

链表

原创 2012-07-31 17:46:56 547 阅读 1点赞

基本数据结构：链表（list）(1)

基本数据结构：链表（list）作者：C小加更新时间：2012-7-31 谈到链表之前，先说一下线性表。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表有两种存储方式，一种是顺序存储结构，另一种是链式存储结构。顺序存储结构就是两个相邻的元素在内存中也是

数据结构

链表

原创 2012-07-31 17:45:02 644 阅读

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

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

51CTO博客

C小加&SunRise

一步一步写平衡二叉树（AVL树）

一步一步写二叉查找树

基本数据结构：二叉树（binary tree）

基本数据结构：树（tree）

基本数据结构：队列（queue）

基本数据结构：栈（stack）

基本数据结构：链表（list）(2)

基本数据结构：链表（list）(1)