数据结构
一些数据结构的学习总结
qq_37537011
这个作者很懒,什么都没留下…
展开
-
leetcode-456. 132 Pattern
思路:从下标1到n-2枚举3的位置,min记录0到i-1的最小值,tree记录i+1到n-1的数据,其中treeMap的ceilingKey(min+1)函数可以返回大于min的最小元素value,value不为空且小于num[i],说明存在! public boolean find132pattern(int[] nums) { int min = nums[0]; TreeMap<Integer,Integer> tree = new TreeMap<>();原创 2021-03-24 10:21:39 · 128 阅读 · 0 评论 -
线索二叉树的实现(中序线索化)
一,线索二叉树的引入: 1,含有n个节点的二叉树有n-1条分支线,那么空指针域的个数=2n-(n-1) = n+1个,这n+1个空指针域浪费了内存资源。2,中序方式遍历二叉树某节点的前驱节点或者后继节点时,必须要按中序方式遍历二叉树才能够知道结果,每次需要结果时都需要进行一次遍历,浪费了时间性能。综合以上两方面的分析,可以通过充分利用二叉树中的空指针域,存放节点在某种遍历方式下的前驱和后继节点的指针。我们把这种指向前驱和后继的指针成为线索,加上线索的二叉树就称为线索二叉树。 二...原创 2020-09-19 22:24:33 · 3015 阅读 · 0 评论