走进二叉树的世界之完全二叉树、二叉查找树、二叉平衡树、红黑树
本篇文章主要针对二叉树相关数据结构进行介绍,如二叉查找树、平衡二叉树、红黑树,文末会讲解B-Tree,为了方便初识者理解,代码会比较少。1. 二叉树二叉树是有限节点的集合,这个集合可以是空集,也可以是一个根节点和至多两个子二叉树组成的集合。其中一颗树叫做根的左子树,另一棵叫做根的右子树。简单的说,二叉树的每个节点最多有两个子树。1.1 基本概念①节点:所有的元素都叫节点②根节点:最上...
原创
2020-04-10 13:34:24 ·
571 阅读 ·
0 评论