最近写项目写得让人有点烦躁，于是找了点新鲜的东西搞——二叉查找树（BST），来提提兴趣，废话不多说，现在就让我们进入BST的世界吧！ 1. 定义 二叉查找树（Binary Search Tree），又称二叉排序树（…

查找（一） 我们使用符号表这个词来描述一张抽象的表格，我们会将信息（值）存储在其中，然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。 符号表中可能会保存很多键和很多信息，因此实现一张高效的符号表也…

最近研究红黑树，简单的实现了一个java的红黑树代码，亲测没有问题，相关实现的说明都在注释中。 实现时遇到的坑： 实现的时候遇到的坑出现在红黑树的删除阶段，网上各种资料都是说删除的时候按照二叉查找树进行删除就好了，结果这…

Problem：Given a singly linked list where elements are sorted in ascending order, convert it to a height balanc…

题目链接：https://leetcode-cn.com/problems/balanced-binary-tree/description/ 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定…

题目链接： 【分析】 完美二叉树的规律就是 左孩子是2*i，右孩子是2*i+1 找出规律 每一层的个数是上一层的2倍 #include<cstdio> #include<iostream> #in…

    平衡二叉树( AVL树 )： 二叉排序树的查找与树的形态密切相关，当树的形态比较均衡时查找效率最高，当树的形态偏向于某一个方向是效率迅速降低，而一颗二叉树的形态取决于数据插…

最近刚学了平衡树，然后突发奇想写几篇博客纪念一下，可能由于是刚学的缘故，还有点儿生疏，望大家海涵 说到平衡树，就不得不从基础说起，而基础，正是二叉查找树 什么是二叉查找树？？ 大家观察一下下面的这棵二叉树 相信大家一眼就…

一. 二叉树概述 二叉树是递归定义的，其节点有左右子树之分 1.1 二叉树特性： 每个节点最多只有两颗子树，节点的度最大为2 左子树和右子树是有顺序的，次序不能颠倒 即使某个节点只有一个子树，也要区分左右子树 1.2 二…

二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），也称二叉搜索树。   定义： 若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； 若右子树不…

</pre><pre name="code" class="java">/** * 文件名：BinaryTree.java * 时间：2014年10月23日下午8:27:34 * 作者：修维康 *…

查找一个不严格的小于一个值的节点，就是当二叉树中存在这个节点的时候。直接查找出来，当二叉树中不存在这个节点的时候查找比这个节点小的，但是在所有小于所查节点中的最大节点。这个程序中使用了栈进行中序遍历。代码如下： &nbs…