二叉查找树与平衡二叉树： https://blog.csdn.net/qq_25940921/article/details/82183093 2-3树与2-3-4树： https://blog.csdn.net/qq_…
分类：树
红黑树与平衡二叉树区别？
如果说平衡二叉树是一个类的话，那么红黑树就是该类的一个实例。 算法的书我丢久了，一下子也找不到，我是凭记忆说的。红黑树的算法比较麻烦，但它的思想很好，如果理解了它的思想也就理解它的算法，我也只记得思想，具体算法记不得了。…
平衡二叉树（AVL Tree）
在学习算法的过程中，二叉平衡树是一定会碰到的，这篇博文尽可能简明易懂的介绍下二叉树的相关概念，然后着重讲下什么事平衡二叉树。 （由于作图的时候忽略了箭头的问题，正常的树一般没有箭头，虽然不影响描述的过程，但是还是需要注意…
利用Lua实现二叉查找树并进行各种遍历
-- author : coder_zhang-- date : 2014-6-25root = nil function insert_node(number) if root == nil then root = {…
红黑树TreeMap总结
红黑树是自平衡的二叉查找树，又称二叉B树。它可以在O(logN)时间复杂度内完成查找、增加、删除操作。红黑树是在二叉查找树基础上增加了着色和左右旋转使得红黑树相对平衡， 与AVL树相比…
红黑树 RB Tree
前言 前面我们已经提到过了二叉搜索树和AVL树两种查找树，二叉搜索树最好情况下(为完全二叉树)查找的时间复杂度为O(lgN)，最坏情况下(类似于单链表)的时间复杂度为O(N)。而AVL树则是对二叉搜索树的一种优化，他保证…
平衡二叉树（AVL树）
平衡二叉树 或者是一颗空树，或者它的左右子树都是平衡二叉树，且左子树和右子树的深度之差不超过1 。 BF（Balance Factor） 我们将二叉树上节点的左子树深度减去右子树深度的值成为平衡因子。那么平衡二叉树上所有…
JavaScript二叉排序树的插入、查找、删除
<!DOCTYPE html> <html> <head> <title>Hello World</title> </head> <body&…
查找二叉树A中是否有子树B
//查找二叉树A中是否有子树B bool HashSubtree(BinaryTreeNode* pRoot1,BinaryTreeNode* pRoot2) { bool result=false; if(pRoot1…
【LeetCode】222. Count Complete Tree Nodes-完全二叉树的结点个数
一、描述： 二、思路： 完全二叉树； 对于整棵二叉树，从根结点出发，一直沿左下方向遍历树的深度是l，一直沿右下方向遍历的深度是r；则有两种情况： 1、l == r，左右深度相等，一定是完全二叉树，即满二叉树，结点个数…
红黑树的作用
红黑树和AVL树一样都对插入时间、删除时间和查找时间提供了最好可能的最坏情况担保。这不只是使它们在时间敏感的应用如即时应用(real time application)中有价值，而且使它们有在提供最坏情况担保的其他 数据…
leetCode 110.Balanced Binary Tree （平衡二叉树） 解题思路和方法
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is de…
