摘要:
文本程序到可执行文件生成无论在什么平台大致分为以下几个部分: 1.用编辑器编写源代码,如.c文件。 2.用编译器编译代码生成目标文件,如.o。 3.用链接器连接目标代码生成可执行文件,如.exe。 ... 阅读全文
摘要:
根据前序跟中序 => 后序#include#include#includeusing namespace std;struct BTreeNode{ int _value; BTreeNode*_le... 阅读全文
摘要:
判断给定的一棵二叉树是否是对称的,以轴对称。左右子树同时遍历,若出现不一致,则说明不对称。struct Node { Node *left; Node *right; Node()... 阅读全文
摘要:
前面我们讨论了红黑树的插入的实现,基本思想是分类讨论;然后分情况讨论以后我们发现插入操作调整函数只需要处理三种情况,并不是太复杂。但是删除操作会更复杂一点,因为二叉搜索树的删除操作本身就分成了多种情况,这样在执行... 阅读全文
摘要:
一、红黑树的简介 红黑树是一种平衡的二叉查找树,是一种计算机科学中常用的数据结构,最典型的应用是实现数据的关联,例如map等数据结构的实现。红黑树有以下限制:1. 节点必须是红色或者是黑色2. 根节点是黑色的3... 阅读全文
摘要:
http://www.linuxidc.com/Linux/2017-01/139950.htmhttp://blog.csdn.net/spch2008/article/details/9338923红黑树 ... 阅读全文
摘要:
http://www.cnblogs.com/QG-whz/p/5167238.html#include "Queue.h" #include using namespace std; #include ... 阅读全文
摘要:
https://www.jianshu.com/p/cf7dba86c391B+树讲解B树,(B-Tree) 是一种多路查找树, 2-3树和2-3-4树都是B树的特列。 节点最大的孩子数目称为B树的阶。 数据库索... 阅读全文
摘要:
树转为二叉树 森林转化为二叉树, 先把每棵树转化为二叉树 然后整体 链接起来 二叉树转化为树 二叉树转化为森林 对于普通树跟森林 遍历只有 前序遍历跟后序遍历。 ... 阅读全文
摘要:
在前面专题中讲的BST、AVL、RBT都是典型的二叉查找树结构,其查找的时间复杂度与树高相关,都是在内存中进行的。那么降低树高自然对查找效率是有所帮助的。 另外还有一个比较实际的问题:就是大量数... 阅读全文