moni_mm的博客

原创 浅谈红黑树

二叉树 在链表中，插入、删除速度很快，但查找速度较慢。 在数组中，查找速度很快，但插入删除速度很慢。 二叉树，本质上，是对链表和数组的一个折中 二叉树是每个结点最多有两个子树的树结构。 它有五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。 性质 性质1：二叉树第i层上的结点数目最多为2i-1(i>=1) 性质2：深度为k的二叉树至多有2...