Sekai_Z的博客_数据结构

红黑树

红黑树红黑树也是二叉搜索树，只是每个结点增加颜色表示。红黑树有以下规则：每个结点不是red就是black根结点为black若结点为red，则它的两个子节点为black从每一条路径（根到叶）均有相同数目的black*红黑树保证最长路径不超过最短路径的两倍二叉树在插入时的几种需要转换的情况：情况1情况2情况3：代码实现；e

c++

红黑树

代码实现

原创 2016-07-29 15:52:41 891 阅读

位图BitMap

引子：给40亿个不重复的无符号整数，没排过序，给一个无符号整数，如何判断这个数是否在这40亿个数中。分析：1 字节=8位 1 KB =1024字节=2^10字节

数据结构

原创 2016-05-29 23:23:21 959 阅读 2点赞 2评论

哈希表

HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。直接定址法--取关键字的某个线性函数为散列地址，Hash（Key）= Key 或 Hash（Key）= A*Key + B，A、B为常数。除留余数法--取关键值被某个不大于散列表长m的数p除后

数据

结构

原创 2016-05-22 22:31:33 430 阅读 1点赞

查找与排序

查找和排序都是程序中经常用到的算法一、查找查找分为：顺序查找，二分查找、哈希表查找和二叉树排序查找。哈希表和二叉树查找的重点在于其数据结构。哈希表的主要优点是能够在O（1）的时间查找某一元素，是效率最高的查找方式。其缺点是需要额外的空间来实现哈希表。二、排序

C语言

查找

排序

原创 2016-05-12 17:06:31 981 阅读

线索二叉树的前序、中序

二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。而线索二叉树利用二叉树中指向左右子树的空指针来存放节点的前驱和后继信息结点信息如下enum Poin

数据结构

二叉树

线索

原创 2016-05-05 15:45:13 1874 阅读

堆的结构分析与应用

在二叉树中，我们用两种方法表示二叉树，一个是链表，一个是数组，但是数组比较适用于满二叉树或者完全二叉树。堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。堆结构的二叉树存储有两种方法： &n

数据结构

堆

原创 2016-05-05 12:04:31 636 阅读

二叉树

二叉数二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。满二叉树:高度为N的满二叉树有2^N - 1个节点的二叉树。完全二叉树: 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树遍历方式：前序遍历(先根遍历):（1）：先访问根节点； &

二叉树

原创 2016-04-21 23:28:28 635 阅读 1点赞 1收藏

广义表

广义表广义表是一种非线性的数据结构，是线性表的一种推广。广义表中的元素既可以是一个元素，又可以是一个广义表，即广义表中可以嵌套很多子表#include<iostream> #include<assert.h> using namespace std; enum Type { HEAD,//头

C++

数据结构

广义表

原创 2016-04-21 12:13:26 597 阅读 2点赞

对称矩阵及稀疏矩阵的压缩

对称矩阵设一个N*N的方阵A，A中的任意元素A[i][j]，当且仅当A[i][j]=A[j][i],则矩阵A是对称矩阵，以对角线分隔，分为上三角和下三角压缩矩阵存储对称矩阵时只需要存储其上三角或者下三角的数据，即最多存储n(n+1)/2个数据,对应关于为：i>j,symmetricMatrix[i

数据

阵

结构

原创 2016-04-16 13:56:40 749 阅读 2点赞

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

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

51CTO博客

无以伦比的暖阳

红黑树

位图BitMap

哈希表

查找与排序

线索二叉树的前序、中序

堆的结构分析与应用

二叉树

广义表

对称矩阵及稀疏矩阵的压缩