![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
FengNingXueChen
这个作者很懒,什么都没留下…
展开
-
二叉树的先中后序遍历,递归遍历,非递归遍历
二叉树的先中后序遍历,递归遍历#include#include#include#include#include#includeusing namespace std;templateclass BinaryTree{private: struct BtNode { BtNode *leftchild; BtNode *rightchild; Type d原创 2017-08-09 19:09:58 · 545 阅读 · 0 评论 -
树和森林的区别
1.树的存储结构 树有三种存储结构:双亲表示法,孩子表示法,兄弟表示原创 2017-08-09 20:06:24 · 6323 阅读 · 0 评论 -
数组和链表的区别,数组和指针的区别
1.数组和链表的区别整理如下:数组静态分配内存,链表动态分配内存;数组在内存中连续,链表不连续;数组元素在栈区,链表元素在堆区;数组利用下标定位,时间复杂度为O(1),链表定位元素时间复杂度O(n);数组插入或删除元素的时间复杂度O(n),链表的时间复杂度O(1)。2.数组与指针的区别数组作为左值和数组作为右值时的区别造成了无数人的困惑与误解原创 2017-08-09 20:11:14 · 1131 阅读 · 0 评论 -
链表
两个有序的单链表,合并为一个有序的单链表#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#includeusing namespace std;typedef int element;class LinkList{public: class NODE { public: elem原创 2017-08-04 13:43:00 · 275 阅读 · 0 评论 -
二叉查找树搜索区间
给定节点root和k1,k2,搜索并打印满足k1#include#include#include#include#include#includeusing namespace std;templateclass BinaryTree{private: struct BtNode { BtNode *leftchild; BtNode *rightchild;原创 2017-08-04 13:59:30 · 384 阅读 · 0 评论 -
倒排索引,hash索引
倒排索引(反向索引) 倒排表以字或词为关键字进行索引,表中关键字所对应的记录表项记录了出现这个字或词的所有文档,一个表项就是一个字表段,它记录该文档的ID和字符在该文档中出现的位置情况。 由于每个字或词对应的文档数量在动态变化,所以倒排表的建立和维护都较为复杂,但是在查询的时候由于可以一次得到查询关键字所对应的所有文档,所以效率高于正排表。在全文检索中,检索的快速响原创 2017-08-12 13:02:10 · 3139 阅读 · 0 评论 -
红黑树与AVL树的区别
1. 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求,降低了对旋转的要求,从而提高了性能。 红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外,由于它的设计,任何不平衡都会在三次旋转之内解决。当然,还有一些更好的,但实现起来更复杂的数据结构,能够做到一步旋转之内达到平衡,但红黑树能够给我们一个比较“便宜”的解决方案。红黑树的算法时间复杂度和AVL相同,原创 2017-08-07 13:46:33 · 756 阅读 · 0 评论