随笔分类 -  数据结构算法

c/c++ 大小写转换（位运算）
摘要：#include <iostream> // 大写转小写 小写转大写 static char UpperOrLower(char ch) { return (ch ^ 0x20); } // 转大写 static char ToUpper(char ch) { // 0xDF => 11011111 阅读全文
posted @ 2022-12-27 20:12 炎叶 阅读(130) 评论(0) 推荐(0)
红黑树C实现
摘要：1.红黑树演示动画 Red/Black Tree Visualization (usfca.edu) 2.红黑树插入节点后的四种旋转状态：以下均以插入节点位置作为参考目标 L（父节点红色）L（插入节点是左子节点红色）-> 以祖父节点为支点右旋 L（父节点红色）R（插入节点是右子节点红色）-> 先以父 阅读全文
posted @ 2022-12-21 19:00 炎叶 阅读(98) 评论(0) 推荐(0)