数据结构
文章平均质量分 74
想当厨子的程序媛
前期追深度,否则会华而不实,后期追广度,否则会坐井观天;
展开
-
数据结构--树类型及树的基本概念
数据结构中树的基本类型。树的基本概念树的基本操作原创 2016-12-27 12:23:22 · 4835 阅读 · 0 评论 -
红黑树 伸展树
红黑树(Red Black Tree)红黑树是一种自平衡二叉查找树,红黑树和AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。红黑树的性质 1.红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色 2.节点是红色或黑色 3.根节点是黑色 4.每个叶节点是黑色的 5.每个红色节点的两个自己诶单都是黑色 6.从任意翻译 2016-12-28 21:24:53 · 297 阅读 · 0 评论 -
【考研】东北大学二叉树相关算法(1)
中序遍历对二叉树线索化的递归算法void InThread(ThreadTree &P,ThreadTree &pre){ if(p!=null) { InThread(p->lchild,pre); if(lchild==null) { p->lchild=pre; p->lta原创 2017-01-06 22:25:02 · 5770 阅读 · 1 评论 -
【考研】东北大学二叉树相关算法(2)
编写一个算法,判断给定的二叉树是否是二叉排序树keyType predt=-32767;int JudgeBst(BiTree bt){ int b1,b2; if(bt==null) return null; else { b1=JudegeBst(bt->lchild); if(bt==0||predt>=bt-原创 2017-01-07 14:09:33 · 5817 阅读 · 5 评论 -
二叉树基本概念、二叉排序树、二叉平衡树与笛卡尔树
二叉树的定义二叉树定义:是另一种树形结构,他的特点是每个结点之多只有两颗子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次数不能任意颠倒性质:1.在二叉树的第i层上之多有2的(i-1)次幂个结点(i>=1)2.深度为k的二叉树之多有2的k次幂 -1 的结点 (k>=1)3.对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n...原创 2016-12-27 20:33:36 · 2839 阅读 · 0 评论 -
Leetcode——303.Range Sum Query - Immutable
题目难度easy题目描述解题思路给一个整形数组,返回下标从i到j的元素的和。 该题主要考察时间复杂度,题目本身的难度很低,要求使用尽可能少的时间来处理这个问题。解题思路 (1) 更改元素存储的值的信息:后一个元素存储前面所有元素的和(包含自己)。(2) 如果想要得到第i到第j个元素的和,只需要返回nums[j] - nums[i-1]即可。(3) 在第(2)步时原创 2018-02-06 20:23:31 · 189 阅读 · 0 评论 -
Leetcode——665. Non-decreasing Array
题目原址https://leetcode.com/problems/non-decreasing-array/description/题目难度easy题目TagArray题目描述Given an array with n integers, your task is to check if it could become non-decreasing by mo原创 2018-02-06 21:04:55 · 221 阅读 · 0 评论 -
Leetcode——448. Find All Numbers Disappeared in an Array
题目原址https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/description/题目描述Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and other原创 2018-02-06 21:55:37 · 218 阅读 · 0 评论 -
Java集合(20)——TreeMap源码解析(一)
TreeMap使用红黑树来存储节点信息,因此TreeMap分为三篇文章,这篇文章主要讲解红黑树的插入,TreeMap源码解析(二)主要讲解红黑树的删除,TreeMap源码解析(三)中主要讲解TreeMap的源码红黑树概念及其基本性质红黑树概念红黑树是一种二叉查找树,它的每个节点上增加一个存储位用来表示节点的颜色信息,红黑树中节点的颜色只包含两种,一种是红色red,另一种是黑...原创 2018-04-15 14:14:49 · 203 阅读 · 0 评论