为啥要用二叉树呢?奇怪的问题!
答:因为二叉树结合了数组和链表的优点,插入和删除,查找的速度很快,就是这么简单。
红黑树--平衡二叉树
要点:
1.每个点要么是红色,要么是黑色
2.根是黑色
3.如果节点是红色,那么它的子节点必须是黑色的
4.从根节点到叶子节点或者到空子节点,都必须包含了相同数目的黑色节点
空子节点,就是一个右子节点可以接到左子节点或者,一个左子节点可以接到右子节点。反正我是糊涂了
为啥要用二叉树呢?奇怪的问题!
答:因为二叉树结合了数组和链表的优点,插入和删除,查找的速度很快,就是这么简单。
红黑树--平衡二叉树
要点:
1.每个点要么是红色,要么是黑色
2.根是黑色
3.如果节点是红色,那么它的子节点必须是黑色的
4.从根节点到叶子节点或者到空子节点,都必须包含了相同数目的黑色节点
空子节点,就是一个右子节点可以接到左子节点或者,一个左子节点可以接到右子节点。反正我是糊涂了