摘要：
1.R-B Tree 定义： 节点是红色或黑色。 根是黑色。 所有叶子都是黑色（叶子是NIL节点）。 每个红色节点必须有两个黑色的子节点。（从每个叶子到根的所有路径上不能有两个连续的红色节点。） 从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。 2.AVL Tree 定义：任一节点的左 阅读全文
posted @ 2020-05-29 01:40
Royzzzzz
阅读(144)
评论(0)
推荐(0)
摘要：
//非递归后序遍历 void PostOrder(TreeNode *root) { stack S; do { while (root) { if (root->rc) S.push(root->rc); S.push(root); root = root->lc; } root = S.pop( 阅读全文
posted @ 2020-05-26 21:39
Royzzzzz
阅读(152)
评论(0)
推荐(0)
摘要：
//非递归中序遍历 //设置一个函数，该函数的作用是深入到最左侧子树但是不遍历 void inOrder_Ii(TreeNode *bt,stack S) { while (bt) { S.push(bt); if(bt->lc) bt = bt->lc; } } void inOrder_I(Tr 阅读全文
posted @ 2020-05-26 21:31
Royzzzzz
阅读(187)
评论(0)
推荐(0)
摘要：
//非递归前序遍历 //设置一个函数，该函数的作用是深入左子树同时遍历，用栈保存右子树 void preOreder_Ii(TreeNode *bt, stack S) { while (bt) { Visit(bt); if(bt->rc) S.push(bt->rc); bt = bt->lc; 阅读全文
posted @ 2020-05-26 21:22
Royzzzzz
阅读(207)
评论(0)
推荐(0)
摘要：
该解析器在教程：https://zhuanlan.zhihu.com/json-tutorial下完成，非常感谢Milo大神的指导！才回忆起来，原来我看C++ primer 5th 的时候那个审校就是本人！ 值得理解学习的知识有如下： 1.重构的观念 重构就是在不改变软件系统外部行为的前提下，改善它 阅读全文
posted @ 2020-04-27 21:26
Royzzzzz
阅读(313)
评论(0)
推荐(0)
摘要：
1 #include"pch.h" 2 3 /*#ifdef WIN32 4 #define _CRTDBG_MAP_ALLOC 5 #include <stdlib.h> 6 #include <crtdbg.h> 7 #endif*/ 8 9 #include <stdio.h> 10 #inc 阅读全文
posted @ 2020-04-27 20:35
Royzzzzz
阅读(256)
评论(0)
推荐(0)
摘要：
1 #include"pch.h" 2 /*#ifdef WIN32 3 #define _CRTDBG_MAP_ALLOC 4 #include <stdlib.h> 5 #include <crtdbg.h> 6 #endif*/ 7 8 #include "leptjson.h" 9 #inc 阅读全文
posted @ 2020-04-27 20:32
Royzzzzz
阅读(262)
评论(0)
推荐(0)
摘要：
1 #ifndef LEPTJSON_H__ 2 #define LEPTJSON_H__ 3 //json有六种数据类型：NULL(空)，bool(true和false),数字类型，字符串，数组，对象 4 typedef enum { LEPT_NULL, LEPT_FALSE, LEPT_TRU 阅读全文
posted @ 2020-04-27 20:31
Royzzzzz
阅读(252)
评论(0)
推荐(0)
摘要：
1 class DoSomething { 2 private: 3 char * text; 4 //... 5 public: 6 DoSomething():text(nullptr) {} 7 //DoSomething(){text=nullptr;} 8 char *& somethin 阅读全文
posted @ 2019-11-24 14:13
Royzzzzz
阅读(302)
评论(0)
推荐(0)
摘要：
1 try { db.close(); } 2 catch (...) { 3 //制作运转记录，标记下对close的调用失败; 4 std::abort(); 5 } 6 try { db.close(); } 7 catch (...) { 8 //制作运转记录，标记下对close的调用失败,吞 阅读全文
posted @ 2019-11-20 22:12
Royzzzzz
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号