一个关注IT技术分享,关注互联网的网站,爱分享网络资源,分享学到的知识,分享生活的乐趣。
树1.基本概念节点的度树的度叶子节点双亲节点(父节点)孩子节点树2.二叉树(对树的逻辑结构添加约束)二叉链表物理存储结构二叉树的不同形态对树的逻辑结构添加哪些约束条件形态一、满二叉树形态二、完全二叉树完全二叉树的高度二叉树的缺点3.二叉查找树(BinarySearchTree)(二叉搜索树,二叉排序树)二叉查找树的优点二叉查找树的复杂度4.自平衡二叉树(AVL树、平衡二叉查找树,继承二叉查找树)约束重新平衡机制平衡因子平衡二叉树的优缺点:优点缺点
关于我们 | 我要投稿 | 免责申明
Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1