算法
文章平均质量分 59
蛰伏丛居
这个作者很懒,什么都没留下…
展开
-
文章标题
问题应用二叉查找树定义操作插入查找定义二叉树递归遍历前序遍历中序遍历后续遍历总结二叉树非递归遍历树的高度满二叉树逻辑结构完全二叉树逻辑结构思考题参考思考问题什么是树?有什么作用?满二叉树?完全二叉树意义?涉及到的计算?二叉树与链表之间的关系?各种二叉树变形的时间复杂度分析?应用堆,红黑树,二叉查找树,并查集,线段树,后缀树,树状数组特点:逻辑原创 2017-11-28 22:29:38 · 323 阅读 · 0 评论 -
二叉树性质
数中所有结点的度数 + 1 = 结点数结点数 = 分支数 + 1分支数 即为 度数原创 2017-12-03 16:41:02 · 190 阅读 · 0 评论 -
数据结构预备常识
考虑的问题:为什么要引入这种数据结构?逻辑结构?存储结构?时间复杂度?空间复杂度?应用指代的就是这种数据结构产生的背景逻辑结构算法设计取决于逻辑结构按照逻辑结构进行划分,常见的数结构可以分为 线性结构 和 非线性结构 线性结构 如线性表非线性结构如 集合(数据集合)、树(一对多)、图(多对多)另外说明:树是一种特殊的图存储结构算法的实现依赖于所采用的存储结构常见的存储原创 2017-12-03 18:48:52 · 211 阅读 · 0 评论 -
位操作入门
参考文章位操作基础篇之位操作全面总结题目来源:位操作题目一个整型数组里除了一个数字之外,其他的数字都出现了两次, 请找出这个数字。#include <iostream>#include <cstdio>using namespace std;#define SIZE 21void init_data_with_twice(int a[], int arrSize);int find_o原创 2017-11-27 22:21:35 · 169 阅读 · 0 评论 -
树与二叉树基本概念与性质
树的基本概念基本概念 树的度—— 一棵树中最大的结点度数 双亲—— 孩子结点的上层结点叫该结点的双亲 兄弟—— 同一双亲的孩子之间互成为兄弟 祖先—— 结点的祖先是从根到该结点所经分支上的所有结点 子孙—— 以某结点为根的子树中的任一结点都成为该结点的子孙 结点的层次—— 从根结点算起,根为第一层,它的孩子为第二层…… 堂兄弟—— 其双亲在同原创 2017-12-03 17:43:36 · 8746 阅读 · 1 评论