树结构的所有特性(二叉树 完全二叉树 红黑树 btree b+tree)
1.1 树的概念1、树的特性1)一棵树中的任意两个结点有且仅有唯一的一条路径连通;2)一棵树如果有n个结点,则它一定有n−1条边;3)在一棵树中加一条边将会构成一个回路。2、二叉树1)二叉树是一种特殊的树,二叉树的特点是每个结点最多有两个儿子。2)二叉树使用范围最广,一颗多叉树也可以转化为二叉树。3、满二叉树1)二叉树中每个内部节点都有两个儿子,满二叉树所有的叶节点都有相同的深度。2)满二叉树是一棵深度为h且有2h−1个结点的二叉树。4、完全二叉树1)若设二叉树的高度为h,除了第h层
原创
2021-03-31 20:59:27 ·
2018 阅读 ·
0 评论