![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高级数据结构
weixin_40316053
go、go、go
展开
-
高级数据结构(第一节课)__2018.07.08
递归和循环,分治策略。越编越复杂。最后就不编了。对函数的形参也要进行保护。一个变量只担当一个责任。&&:且,||:或。原创 2018-07-08 20:17:50 · 224 阅读 · 0 评论 -
高级数据结构(第二节课)__2018.07.10
构造函数是绝对不允许定义成虚的。编译器在编译的时候,非静态、友元的成员会加上this指针。把变量给对象调用构造函数,对象给变量调用运算符重载。重载加法运算符。把加法重载。c=a.operator+(b);对象和对象相加。变量和对象相加。作为成员函数,里面必然会加上this指针。重载输出:osteream & operator<<(ostream &out) const{...原创 2018-07-10 21:37:01 · 117 阅读 · 0 评论 -
高级数据结构__2018.07.24
《算法导论中文版》写红黑树的代码时,脑子里,一定要有一颗树,否则思维是混乱的。《数据结构(C语言版)严蔚敏_吴伟民》www.TopSage.com数据个数小于分支个数,二叉树。通过关键码,键值对。二分查找比顺序查找快的多。数组移动(插入、删除)的数据量太大的,不适合动态。malloc申请不一定申请到同一个内存页上,缺页中断。MySQL数据库中搜索引擎使用的是B数...原创 2018-07-24 11:30:59 · 103 阅读 · 0 评论 -
高级数据结构(第三节课)__2018.7.15
代码:void NiceInOrder(BtNode *ptr){ if (ptr == NULL) return; stack<BtNode*> st; while (ptr != NULL || !st.empty()) { while (ptr != NULL) { st.push(ptr); ptr = ptr->leftchild; }...原创 2018-07-15 12:34:43 · 122 阅读 · 0 评论 -
输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列__2018.07.15
/*题目描述输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。输入第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。输出输出该二叉树的后序遍历序列。示例输入ABDCEFBDAECF示例输出DBEFCA*/#include <iostream>#include <cstring>#define MAX 50+3using names...转载 2018-07-15 10:31:28 · 13894 阅读 · 0 评论 -
B+树__2018.07.30
B+树,是对B-树的改进。B-数数据存储密度太低,叶子节点对指针的浪费太大。叶子节点存储的都是数据。关键码、记录集。空间浪费。开辟的空间,内存发生重叠。树形结构,M叉树。MySQl最初用select来监听用户请求。select最多可以监听的用户请求个数是1024个。要解决监听500万个用户请求,就用B树结构。处理叶子和分支。只有所有叶子节点都饱和达到了最大值,才会产生分...原创 2018-07-30 12:15:04 · 88 阅读 · 0 评论 -
高级数据结构__2018.08.13
算法这块就是题海战术,见到了就会了。《计算机算法设计与分析(王晓东)》libevent是一个事件库。如何建立递归关系?学习的时候不要单打独斗。邮箱弄简单一点,尽量数字,好记。...原创 2019-04-08 16:13:59 · 122 阅读 · 0 评论