随笔分类 -  数据结构

红黑树
摘要：性质 红黑树是满足下列性质的二叉树: 树中只有红色的节点和黑色的节点 根节点是黑色的 外部节点(NIL)都是黑色的 注意:这里的外部节点指的是这样的节点: 为了节省空间可以使他们指向同一个外部节点 对于C/C++语言来说可以不设外部节点,如果一个节点没有子节点,可以将其节点的指针域置为空,可以视空节 阅读全文
posted @ 2019-09-01 21:18 CodeMaker+ 阅读(370) 评论(0) 推荐(0)
平衡二叉树的增删查操作
摘要： 阅读全文
posted @ 2019-01-06 22:28 CodeMaker+ 阅读(186) 评论(0) 推荐(0)
二叉树的遍历
摘要： 阅读全文
posted @ 2018-12-31 21:02 CodeMaker+ 阅读(83) 评论(0) 推荐(0)