![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
我是一颗小小的螺丝钉
上海JAVA开发程序员
展开
-
数据结构与算法关键知识点总结(下)
一、树1.树的概念在数据结构中,树的定义如下: 树(tree)是n(n≥0)个节点的有限集。 当n=0时,称为空树。在任意一个非空树中,有如下特点。 有且仅有一个特定的称为根的节点。 当n>1时,其余节点可分为m(m>0)个互不相交的有限集 每一个集合本身又是一个树,并称为根的子树。 一个标准的树结构:树形结构:数据元素之间存在一对多的层次关系度:结点拥有的子树数叶结点/终端结点:度为0的结点树的度:树内各结点的度的最大值结点间关系图:树的深度...原创 2020-12-14 14:35:12 · 918 阅读 · 0 评论 -
红黑树维持平衡的方式解析
在对红黑树进行添加或者删除操作时可能会破坏这些特点,所以红黑树采取了很多方式来维护这些特点,从而维持平衡。主要通过修改颜色(颜色反转)和旋转节点(左旋转、右旋转)来完成平衡。左旋(RotateLeft)逆时针旋转红黑树的两个结点,使得父结点被自己的右孩子取代,而自己成为自己的左孩子上图所示过程如下:1. 以X为基点逆时针旋转 2. X的父节点被x原来的右孩子Y取代 3. c保持不变 4. Y节点原来的左孩子c变成X的右孩子动态过程如下右旋(RotateRight)顺.原创 2020-12-10 16:14:19 · 7179 阅读 · 0 评论 -
数据结构与算法关键知识点总结(上)
一、数据结构与算法概述1.数据结构的概念数据结构(data structure)是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定 关系的数据元素的集合,简而言之:是存数据的,而且是在内存中存!常见的数据结构:数组、链表、栈、队列、散列表、二叉树、堆、、图等2.算法的概念算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用 系统的方法描述解决问题的策略机制。比如:LRU算法,最近最少使用,解决的就是当空间不够用时,应该淘原创 2020-12-09 13:14:44 · 1328 阅读 · 1 评论