c与数据结构
c与数据结构
lxlmycsdnfree
脑科学爱好者,物理爱好者,计算机从业者
展开
-
hash表与系统顺序寻址
hash表即散列表,它是基于高速存取的角度设计的,也是一种典型的“空间换时间”的做法。顾名思义,该数据结构能够理解为一个线性表,可是当中的元素不是紧密排列的,而是可能存在空隙。散列表(Hash table,也叫哈希表),是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来訪问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的原创 2017-04-30 17:10:51 · 474 阅读 · 0 评论 -
vs2010 引入cout,cin ,endl报错,不能识别
首先要引入命名空间using namespace std;然后 倒入的头文件要放置在 命名空间前面//#include "stdafx.h"#include #include #include using namespace std;#define TYPE char//树的节点struct TreeNode{ TY原创 2017-05-31 20:24:39 · 5486 阅读 · 0 评论 -
树形数据结构
// TreeDemo.cpp : 定义控制台应用程序的入口点。//using namespace std;#include "stdafx.h"#define TYPE char//树的节点struct TreeNode{ TYPE element;//该节点的元素 TreeNode *firstChild;//指向该节点的第一个孩子 TreeNode原创 2017-04-30 21:03:13 · 542 阅读 · 0 评论 -
对几种二叉树的简单理解
二叉搜索树(BST best search tree):右子节点的关键值总是大于或者等于此节点的关键值,左子节点的关键值总是小于该节点的关键值。这样在检索的时候能实现二分法的检索,时间复杂度log2(n)可见BST树的形成,使我们在存储的时候,就选择性的存储,去塑造一个二叉搜索树。可见数据有效能的检索的前提是我们有意愿的塑造一个规整的数据结构!!这句话不仅仅体现在数据结构上,更是体现在原创 2017-05-30 14:16:34 · 842 阅读 · 0 评论 -
红黑树的理解
红黑树是平衡二叉树,所以任意节点的左边子节点总是小于等于父节点,右边的子节点总是大于等于父节点。红黑树增加对节点颜色的抽象定义,注意:只是定义,用这个定义的属性,在以后的插入和删除数据的时候,按着定义的颜色属性根据红黑树规则进行旋转调整。红黑树规则:1.节点是红色或黑色。2.根节点是黑色。3.每个叶子节点都是黑色的空节点(NIL节点)。4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路...原创 2018-04-03 20:40:48 · 267 阅读 · 0 评论