2018年7月3日
『算法设计_伪代码』红黑树
摘要： 一、红黑树性质 二、红黑树旋转 三、插入红黑树 先插入（以红色节点形式），再调整 【后文例子转自简书】 插入结点：12、1、9、2、0、11、7、19、4、15、18、5、14、13、10、16、6、3、8、17 全程演示 1.插入结点12 1.插入结点12 2.插入结点1 2.插入结点1 3.插入 阅读全文
posted @ 2018-07-03 16:49 叠加态的猫 阅读(1115) 评论(1) 推荐(0) 编辑
『算法设计_伪代码』二叉搜索树
摘要： 前序遍历 查找节点 递归式 通常式 查找子树最大最小节点 查找当前节点后续 插入节点 删除节点 算法性能总结 随机二叉树高度期望值：O(lgn) 阅读全文
posted @ 2018-07-03 16:09 叠加态的猫 阅读(1990) 评论(0) 推荐(0) 编辑
『算法设计_伪代码』基本数据结构_栈、队列、链表
摘要： 栈 队列 链表 通常链表 带哨兵链表 数组表示链表 多重数组表示 单数组表示 free空间索引链表 阅读全文
posted @ 2018-07-03 11:25 叠加态的猫 阅读(1929) 评论(0) 推荐(0) 编辑