本文来安利大家 XamlTreeDump 库，通过这个库可以将 XAML 树上的元素转换为 json 字符串，可以用来进行 UI 单元测试 ...
本次使用的递归思想是非常基础且重要的。思路就是首先从数组的中间位置建立跟节点，然后元素左边的递归建立左子树，元素右边递归建立右子树。 1 class Solution: 2 def sortedArrayToBST(self, nums: List[int]) -> TreeNode: 3 if n ...
分类：
其他好文 时间：
2020-09-18 03:05:28
阅读次数：
26
HashMap jdk1.7版本，底层是数组+链表，元素的插入使用头插法，可能形成数据丢失或环形链表。 jdk1.8版本，底层是数组+链表+红黑树，元素的插入使用尾插法，数据覆盖的情况。 扩容机制：LoadFactory默认0.75，创建空数组重新Hash。 resize线程不安全：多线程之间put ...
分类：
编程语言 时间：
2020-08-09 09:22:43
阅读次数：
88
501. 二叉搜索树中的众数 描述： 思路：中序遍历。 503. 下一个更大元素 II 描述： 思路：单调栈。 506. 相对名次 描述： 思路：先拍戏。再替换。 508. 出现次数最多的子树元素和 描述： 思路：后序遍历。否则叶子节点就遍历了很多次。通过hash存《和，次数》 513. 找树左下角 ...
分类：
其他好文 时间：
2020-07-13 13:31:19
阅读次数：
83
# 树的单个结点 class Node: def __init__(self,elem): # 结点数据 self.elem = elem # 左子树和右子树 self.lchild = None self.rchild = None # 二叉树的实现 class my_tree: # 初始化空树 ...
分类：
其他好文 时间：
2020-05-24 13:46:26
阅读次数：
51
地址:https://leetcode-cn.com/problems/minimum-height-tree-lcci/ <?php /** 面试题 04.02. 最小高度树 给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [- ...
分类：
其他好文 时间：
2020-05-21 16:03:18
阅读次数：
55
题目： 二叉搜索树中第K小的元素：给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 思路： 二叉搜索树具有良好的性质，一个节点左边的数小于该节点，右边的数大于该节点，因此想到了使用中序 ...
分类：
编程语言 时间：
2020-05-12 13:31:50
阅读次数：
68
题目描述 给定一个二叉搜索树，编写一个函数?kthSmallest?来查找其中第?k?个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例： 题目链接： https://leetcode cn.com/problems/kth smallest elemen ...
分类：
其他好文 时间：
2020-05-06 12:02:09
阅读次数：
46
给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 进阶： 如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第 k 小的值，你将如何优化 kthSmallest 函数？ 来 ...
分类：
其他好文 时间：
2020-02-15 11:49:22
阅读次数：
89
数据结构，主要就是学习“如何存储具有复杂关系的数据更有助于后期对数据的再利用”。 数据结构大致包含以下几种存储结构：线性表（可细分为顺序表、链表、栈和队列）、树结构（普通树，二叉树，线索二叉树等）和 图存储结构。 1、线性表 线性表结构存储的数据往往是可以依次排列的，具备“一对一”关系的数据就可以使 ...
分类：
其他好文 时间：
2020-01-23 12:41:28
阅读次数：
100
