03 2022 档案
红黑树(RB Tree)
摘要：**基础知识** 红黑树的基本性质：（红黑树是弱化版的AVL 树） 1. 每个节点非黑即红； 2. 根节点是黑色； 3. 叶节点(NIL(Null-pointer to objective))是黑色的； 在示意图中没有画出来的NIL！！ 在删除操作中很重要，删除操作中主要就是处理双重黑失衡； 4.
阅读全文
AVL-平衡二叉搜索树(Self-balancing binary search tree)
摘要：**基础知识** 二叉排序树（二叉搜索树）：思维结构中可以是有序数组，树； 性质： 左子树 < 根节点 ； 右子树 > 根节点； 中序遍历结果：就是递增排序的有序序列；(3,17, 20, 28, 28, 29, 30, 32) 操作： 增（插入）： 与根结点比较：小于:进入左子树；大于:进入右子树
阅读全文
单调队列(monotone-Queue)/单调栈(monotone-Stack)
摘要：**基础知识** 单调队列(monotone-Queue)：重点关注队首元素 目的： 主要为了解决RMQ(range Minimum/Maximum Query) 区间最值问题； 如果不移除开头元素，则最终deque 中留下的元素，则是用来解决固定末尾RMQ问题； 本质来讲，由每次往后移位后对应的d
阅读全文
C/C++ 宏定义
摘要：**基础知识** 关键字 ： #define / #undef / #ifdef / #ifndef //注意与typedef / inline之间差别； #define 标识符 替换列表（替换列表可以是数，字符串字面量，标点符号，运算符，标识符，关键字，字符常量。注意：替换列表是可以为空的） 是预
阅读全文
哈希表基础知识
摘要：**基础知识** 哈希表：为了解决快速索引树问题的结构 数组中根据下标可以O(1) 实现数据获取； 但是在实际应用中，可能要根据复杂的数据结构来查找数据； 所以要实现将任意数据 到 数组下标的映射就可以实现任意类型数据之间的关联，实现O(1) 查找； 哈希函数： 任意数据 到 数组下标的映射； 体现
阅读全文
