二叉树、二叉搜索树、平衡二叉搜索树(AVL树)、红黑树
遍历方式:前序遍历(根,左子树,右子树)、中序遍历(左子树,根,右子树)、后序遍历(左子树,右子树,根)二叉树: 1、每个节点最多有两个子树、有左右子树之分。二叉搜索树: 1、左子树所有值小于根节点、右子树所有值大于根节点 2、每一个节点的左右子树都是二叉搜索树 3、没有键值相等的节点平衡二叉搜索树(AVL树): 1、每一个节点左右子树高度差绝对值不超过1 2、每一个节点的左右子树都是平衡...
原创
2021-07-05 16:03:33 ·
130 阅读 ·
0 评论