- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 判断所给二叉树是否是红黑树
先总结下知识点。红黑树就是带有颜色的平衡二叉搜索树加五个特殊属性1,所有节点只能是红或黑色2,所有叶子都是黑色,并且不存有效数据(如果你要自己构造一个红黑树,叶子节点设置为null就可以,其实就是你的结构存储完所有有效数据后把当前的叶子节点(这些叶子是存有有效数据的)当成内节点,给他们一个构造一个null的叶子节点)3,根节点只能是黑色4,每个红节点必有两个子黑节点,即不能有连
2015-10-22 14:29:53 2744
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人