数据结构与算法
数据结构与算法
DO your like
冇七年
展开
-
红黑树逻辑
1、规则每个节点不是黑色就是红色 根节点是黑色 如果红色节点下有子节点,必定都是黑色 任一节点到每个叶子节点的路径中含有相同数量的黑色节点2、红黑树自平衡三招左旋:以某个节点作为指点,其右子节点变为旋转节点的父节6点,右子节点的左子节点变为旋转节点的右子节点,左子节点保持不变右旋:以某个节点作为指点,其左子节点变为旋转节点的父节点,左子节点的右子节点变为旋转节点的左子节点,右子节点保持不变变色:节点颜色由黑变红、由红变黑(不好理解,配图如下)...原创 2022-03-15 18:33:10 · 1204 阅读 · 0 评论 -
数据结构常用的数结构
常用树结构原创 2021-08-03 15:20:35 · 143 阅读 · 0 评论 -
平衡树-二三查找树
原创 2021-07-20 05:24:33 · 155 阅读 · 0 评论 -
二叉树遍历
原创 2021-05-22 16:23:13 · 55 阅读 · 0 评论 -
时间复杂度的常用函数
O(1) < O() < O(n) < O() < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)原创 2021-03-30 06:43:20 · 413 阅读 · 0 评论 -
O(log(n)) 和 二分搜索
原文地址:https://github.com/xitu/gold-miner/blob/master/TODO/what-does-the-time-complexity-o-log-n-actually-mean.md 原文作者:Maaz 译文出自:掘金翻译计划 译者:cdpath 校对者:zaraguo (zaraguo),whatbeg (Qiu Hu)友情提示:如果图片挂了,请翻墙或者点击原文地址阅读。预先知道算法的复杂度是一回事,了解其后的原理是另一件事情。...转载 2021-03-27 18:55:56 · 148 阅读 · 0 评论 -
00-数据结构与算法的区别
数据结构: 数据与数据之间的结构关系(数组、队列、树、图等结构)算法: 基于数据结构来解决开发问题的步骤总结: 程序 = 数据结构 + 算法 。数据是程序的中心。数据结构和算法两个概念间的逻辑关系贯穿了整个程序世界,首先二者表现为不可分割的关系。没有数据间的有机关系,程序根本无法设计。 数据结构与算法关系:数据结构是底层,算法高层。数据结构为算法提供服务。算法围绕数据结构操作。 解决问题(算法)需要选择正确的数据结构。例如:算法中经常需要对数据进行增加和...原创 2021-03-27 13:50:05 · 1814 阅读 · 0 评论