Nancy_Fighting - 博客园

红黑树

摘要：什么是红黑树？ ———————————— 二叉查找树（BST）具备什么特性呢？ 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。下图中这棵树，就是一颗典型的二叉查找树： 1.查看根节点9： 2.由于10 阅读全文

posted @ 2019-12-23 15:01 Nancy_Fighting 阅读(150) 评论(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 阅读(406) 评论(0) 推荐(0)

二叉树的数组存储实现-c++代码

摘要：这个实现方法比较粗糙。将二叉树所有可能的位置按次序拍好，新建树时，如果某位置没有元素，则值为0，如果有元素，则值为传入的值。另外新赋值时，需要指定要在哪一个节点的左叉还是右叉插入什么值的指针？其他还有删除元素，在此代码中等价为将数组该处的值置为0。等 //.h文件 #pragma once #i 阅读全文

posted @ 2019-12-18 22:00 Nancy_Fighting 阅读(671) 评论(0) 推荐(0)

数据结构-链表（二）-通讯录-C++实现

摘要：通讯录的元素是人，所以需要新建一个Person类作为链表每个Node的元素。并且为了正常输出，Person还需要虫重载一些运算符，包括输出<<，判等== main函数里也要写一些辅助函数来获取信息。链表本身实现部分不需要修改太多，把原来的的int型元素改为Person类型即可代码如下 //Pe 阅读全文

posted @ 2019-12-18 09:33 Nancy_Fighting 阅读(573) 评论(0) 推荐(0)

数据结构-链表-C++实现

摘要：单链表单链表：数据域+指针（最后一个指针指向NULL）；双链表：指针+数据域+指针循环链表：数据域+指针（最后一个指针指向头指针）NULL；单链表需要的函数 * class Node 元素：data,next; * class List List(); ~List(); bool get_a 阅读全文

posted @ 2019-12-17 16:00 Nancy_Fighting 阅读(210) 评论(0) 推荐(0)

堆和栈的区别--（）

摘要：一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。阅读全文

posted @ 2019-12-17 14:52 Nancy_Fighting 阅读(105) 评论(0) 推荐(0)

数据结构-顺序表-c++实现

摘要：一、线性表分类（链表）线性表：n个元素操作系统？线性表分类：顺序表（数组）链表：静态链表单链表循环链表双向链表二、线性表操作一般线性表操作： MyArray(int size);//构造函数 ~MyArray();//析构 int get_length();//长度获取。 bo 阅读全文

posted @ 2019-12-15 20:38 Nancy_Fighting 阅读(344) 评论(0) 推荐(0)

数据结构-栈（三）-c++代码--判断括号是否匹配

摘要：本文目的：利用栈机制实现字符串内括号是否匹配的判定。算法如下：定义栈1存字符串中读取的符号；定义栈2存放预期望的右括号符号； for(整个字符串) { 第一个元素是否是预期期望的右括号？不是： { 是否为左括号：是： { 判断是什么类型的左括号，然后存入栈1；将该类型对应的右括号存入栈2 阅读全文

posted @ 2019-12-13 10:59 Nancy_Fighting 阅读(758) 评论(0) 推荐(0)

数据结构-栈（二）模板-C++实现-2，8，16进制转换

摘要：本文目的：实现可以输出16进制带A,B,C,... 阅读全文

posted @ 2019-12-12 11:18 Nancy_Fighting 阅读(355) 评论(0) 推荐(0)

数据结构-栈（一）模板-C++实现

摘要：栈（一）—一种后进先出机制LIFO(last... 阅读全文

posted @ 2019-12-12 10:11 Nancy_Fighting 阅读(224) 评论(0) 推荐(0)

导航