![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
GGFGGzz
这个作者很懒,什么都没留下…
展开
-
二叉查找树实现原理分析
二叉查找树的定义二叉查找树最重要的一个特征就是:每个结点都含有一个Comparable的键及其相关联的值,该结点的键要大于左子树中所有结点的键,而小于右子树中所有结点的键。下图就是一个典型的二叉查找树,我们以结点E为例,可以观察到,左子树中的所有结点A和E都要小于E,而右子树中所有的结点R和H都要大于结点E。在实现二叉查找树中相关操作之前我们先要来定义一个二叉查找树原创 2017-03-20 09:31:39 · 627 阅读 · 0 评论 -
二叉树 面试题目
二叉树的数据结构:class TreeNode{ int val; //左孩子 TreeNode left; //右孩子 TreeNode right;}二叉树的题目普遍可以用递归和迭代的方式来解1.求二叉树的最大深度int maxDeath(TreeNode node){ if(node==null){ r原创 2017-03-21 08:53:17 · 589 阅读 · 0 评论