分类：树

二叉排序树的查找、插入

下面是查找代码： // 二叉树的二叉链表结点结构定义 typedef struct BiTNode { int data; struct BiTNode *lchild, *rchild; }BiTNode, *BiTr…

　　首先是关于树，二叉树，完全二叉树的一些知识一、树（一）、基本概念 1. 度：一个节点的子树的…

　　一、平衡二叉树的定义　　平衡二叉树（Self-Balancing Binary Search Tree或Height-Balanced Binary Search Tree），是一种二叉排序树，其中每一个结点的左子…

#include <iostream> #include <stack> using namespace std; struct Node { int data; Node* next; Node…

之前在Linux内核开发大会上听到B+树，当时不明白B+树是个什么东西，百科了一下更是看的一头雾水，翻起数据结构的书一点点看吧(数据结构要学好啊！！！)。本文只讲求了解、明白二叉搜索树等之的概念，常见操作如插入、删除、…

红黑树是一种性能非常优秀的数据结构，关键在于它能保证最坏的性能也是对数的，主要是因为它是一种平衡的树，所以也叫平衡查找树。要理解红黑树，最好先看看我的上一篇博客《算法4》符号表以及二叉查找树，了解二叉查找树以及我们为什么…

1、判断二叉搜索树是否是平衡二叉树输入一棵二叉树，判断二叉搜索树是否是平衡二叉树。 2、思路：采用递归，算出某次递归左右子树的高度，根据高度差来判断是否满足要求，在递归中有一次高度差大于1时，即不满足。 3、代码： p…

一：二叉树的概念：　　二叉树指的是每个节点最多只能有两个子树的有序树。通常左边的子树被称为“左子树”，右边的子树被称为“右子树”。由此可见，二叉树仍然是树，只是一种特殊的树。　　二叉树的每个节点最多只有两棵子树（不存…

二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有如下性质的二叉树：1）若左子树不空，则左子树上所有节点的值均小于它的根节点的值 2）若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值 3…

教你初步了解红黑树 &nb…

第一篇：教你透彻了解红黑树：http://blog.csdn.net/v_JULY_v/archive/2010/12/29/6105630.aspx 第二篇：红黑树算法的层层剖析与逐步实现http://blog.csd…

二叉查找树的循环插入以及使用循环和递归的两种先序遍历方式这是我第一次写博客，作为一个半路出家的预备程序员，在学习的同时，希望可以记录下来，以便自己以后回顾的时候能有所了解。（希望大家不要吐槽我的排版）。话不多说，上干货…