当前位置:首页 » 平衡 - 第1页

02月01日

数据结构 红黑树 hashMap(jdk8)_zhlin110228323的专栏

发布 : zsy861 | 分类 : 《休闲阅读》 | 评论 : 0 | 浏览 : 336次
数据结构 红黑树 hashMap(jdk8)_zhlin110228323的专栏

树1.基本概念节点的度树的度叶子节点双亲节点(父节点)孩子节点树2.二叉树(对树的逻辑结构添加约束)二叉链表物理存储结构二叉树的不同形态对树的逻辑结构添加哪些约束条件形态一、满二叉树形态二、完全二叉树完全二叉树的高度二叉树的缺点3.二叉查找树(BinarySearchTree)(二叉搜索树,二叉排序树)二叉查找树的优点二叉查找树的复杂度4.自平衡二叉树(AVL树、平衡二叉查找树,继承二叉查找树)约束重新平衡机制平衡因子平衡二叉树的优缺点:优点缺点

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1