红黑树(RBT)是一种插入、删除、查找的时间复杂度都是log2N的一种二项搜索树，红黑树具有五个性质： (1).树中只有红节点或者黑节点； (2).两个红节点不能互为父子； (3).树的叶子节点都是黑节点，节点为空的时候也称为Nil； (4).树的根节点必须是黑色的； (5).从任意节点出发到其所有可能到达的各个终端节点的各个路径上黑节点的数目必须是完全相同的。  以上是红黑树的五个性质。 代码： #include<stdio.h> #include<stdlib.h> enum COLOR{RED,BLACK}; typedef struct rbt { int nV...

二分查找树BST（Binary Search Tree）目的是为了提高查找的性能，其查找在平均和最坏的情况下都是logn级别，接近二分查找。其特点是：每个节点的值大于其任意左侧子节点的值，小于其任意右节点的值。  一.BST节点的构造 二分查找树的节点与普通二叉树的节点类似：  typedef struct tree{ int num; //二叉树节点的值 struct tree *pLeft; //指向左孩子的指针 struct tree *pRight; //指向右孩子的指针 }BST；