基数树与二叉查找树和Trie树很相似。它像BST一样是二叉的，向左表示0而不是BST的小于， 而向右则表示1而不是大于。它像Trie一样共享相同的结点来保存字符串中相同的前缀，从而 节省了空间，但它不像Trie那样每个结…

题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 　　比如将二元查找树       &n…

题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。若左右子树深度差不超过1则为一颗平衡二叉树。 思路：1、使用获取二叉树深度的方法来获取左右子树的深度 2、左右深度相减，若大于1返回False 3、通过递归对每个节点进…

// balanceTree.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include"BiTNode.h" #define LH +1 #define EH 0 #def…

链接： PAT1066 题意： 求依次插入N个带权节点的平衡二叉树最后的根节点的权是多少 代码： #include<iostream> #include<cstdio> #include<c…

二叉排序树 二叉排序树是一个基础的树的数据结构。应用非常多。 它的特性就是，左孩子小于parent，右孩子大于parent. 寻找节点 寻找节点就是直接根据数值的大小，从root节点开始遍历，大于当前遍历节点就向它的右子…

首先看下关于最优二叉查找树的描述 给定一个由n个互异的关键字组成的序列K={k1,k2,…,kn}，且关键字有序，对于每一个关键字ki，一次搜索为ki的概率是pi。某些搜索的值可能不在K内，因此还有n+1个虚…

<div class="para" style="color: rgb(51, 51, 51); margin: 15px 0px 5px; text-indent: 2em; line-height: 24px;…

2-3树中删除最小键 作为一个热身，回到2-3树来看下删除，简单起见，从删除最小键开始。 如果含有最小键的节点不是2节点（3节点或4节点），那么直接删除该节点，不会破坏树的平衡性，但是如果是2节点，由于删除后变为空节点，…

AVL树：平衡二叉树，一般是用平衡因子差值决定并通过旋转来实现，左右子树树高差不超过1，那么和红黑树比较它是严格的平衡二叉树，平衡条件非常严格（树高差只有1），只要插入或删除不满足上面的条件就要通过旋转来保持平衡。由于旋…

最近在学习红黑树的时候，算法第四版没有给出对于结点删除过多的解释，着实费了一番功夫，在对进行删除操作的时候，发现书中代码有不少问题，现在对于删除最大键，最小健以及删除操作做出修改。 首先是颜色转换操作，这一部分与书中正文…

1 package ren.laughing.datastructure.baseImpl; 2 3 /** 4 * 自平衡二叉查找树AVL 继承二叉查找树 5 * 6 * @author Laughing_Lz 7 *…