红黑树
摘要：
什么是红黑树？ ———————————— 二叉查找树（BST）具备什么特性呢？ 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 下图中这棵树，就是一颗典型的二叉查找树： 1.查看根节点9： 2.由于10 阅读全文
posted @ 2019-12-23 15:01 Nancy_Fighting 阅读(147) 评论(0) 推荐(0) 编辑
数据结构-二叉树的添加和遍历-C++实现
摘要：
（文章遍历算法参考自该链接） 一、树 1.1 Concept: tree is a finite set of nodes. Child: all nodes except the parents node. Parents:the original root. Degree: its value 阅读全文
posted @ 2019-12-22 20:50 Nancy_Fighting 阅读(398) 评论(0) 推荐(0) 编辑
二叉树的数组存储实现-c++代码
摘要：
这个实现方法比较粗糙。将二叉树所有可能的位置按次序拍好，新建树时，如果某位置没有元素，则值为0，如果有元素，则值为传入的值。 另外新赋值时，需要指定要在哪一个节点的左叉还是右叉插入什么值的指针？ 其他还有删除元素，在此代码中等价为将数组该处的值置为0。等 //.h文件 #pragma once #i 阅读全文
posted @ 2019-12-18 22:00 Nancy_Fighting 阅读(662) 评论(0) 推荐(0) 编辑
数据结构-链表（二）-通讯录-C++实现
摘要：
通讯录的元素是人，所以需要新建一个Person类作为链表每个Node的元素。并且为了正常输出，Person还需要虫重载一些运算符，包括输出<<， 判等== main函数里也要写一些辅助函数来获取信息。 链表本身实现部分不需要修改太多，把原来的的int型元素改为Person类型即可 代码如下 //Pe 阅读全文
posted @ 2019-12-18 09:33 Nancy_Fighting 阅读(554) 评论(0) 推荐(0) 编辑
数据结构-链表-C++实现
摘要：
单链表 单链表：数据域+指针（最后一个指针指向NULL）； 双链表：指针+数据域+指针 循环链表：数据域+指针（最后一个指针指向头指针）NULL； 单链表需要的函数 * class Node 元素：data,next; * class List List(); ~List(); bool get_a 阅读全文
posted @ 2019-12-17 16:00 Nancy_Fighting 阅读(205) 评论(0) 推荐(0) 编辑
堆和栈的区别--（）
摘要：
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。 阅读全文
posted @ 2019-12-17 14:52 Nancy_Fighting 阅读(102) 评论(0) 推荐(0) 编辑
数据结构-顺序表-c++实现
摘要：
一、线性表分类（链表） 线性表：n个元素 操作系统？ 线性表分类： 顺序表（数组） 链表： 静态链表 单链表 循环链表 双向链表 二、线性表操作 一般线性表操作： MyArray(int size);//构造函数 ~MyArray();//析构 int get_length();//长度获取。 bo 阅读全文
posted @ 2019-12-15 20:38 Nancy_Fighting 阅读(334) 评论(0) 推荐(0) 编辑
数据结构-栈（三）-c++代码--判断括号是否匹配
摘要：
本文目的： 利用栈机制实现字符串内括号是否匹配的判定。 算法如下： 定义栈1存字符串中读取的符号； 定义栈2存放预期望的右括号符号； for(整个字符串) { 第一个元素是否是预期期望的右括号？ 不是： { 是否为左括号： 是： { 判断是什么类型的左括号，然后存入栈1；将该类型对应的右括号存入栈2 阅读全文
posted @ 2019-12-13 10:59 Nancy_Fighting 阅读(696) 评论(0) 推荐(0) 编辑
数据结构-栈（二）模板-C++实现-2，8，16进制转换
摘要：
本文目的：实现可以输出16进制带A,B,C,... 阅读全文
posted @ 2019-12-12 11:18 Nancy_Fighting 阅读(343) 评论(0) 推荐(0) 编辑
数据结构-栈（一）模板-C++实现
摘要：
栈（一）—一种后进先出机制LIFO(last... 阅读全文
posted @ 2019-12-12 10:11 Nancy_Fighting 阅读(207) 评论(0) 推荐(0) 编辑
