二叉树
lu_long
这个作者很懒,什么都没留下…
展开
-
平衡二叉树思路分析及代码实现
基本介绍 平衡二叉树也叫平衡二叉搜索树(Self-balancing binary searchtree)又被称为AVL树,可以保证查询效率较高。 具有以下特点:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。平衡二又树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 举例说明: 应用案例(一)——单旋转(左旋转) 以数列{4,3...原创 2020-01-25 18:27:17 · 562 阅读 · 0 评论 -
二叉排序树
二叉排序树 需求 给你一个数列(7,3,10,12,5,1,9),要求能够高效的完成对数据的查询和添加 解决方案分析 使用数组 数组未排序,优点:直接在数组尾添加,速度快。缺点:查找速度慢。 数组排序,优点:可以使用二分查找,查找速度快,缺点:为了保证数组有序,在添加新数据时,找到插入位置后,后面的数据需整体移动,速度慢。 使用链式存储-链表 不管链表是否有序,查找速度都慢,添加数据速度比数...原创 2020-01-23 13:14:49 · 347 阅读 · 0 评论 -
哈夫曼树
哈夫曼树基本介绍 给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,称这样的二又树为最优二又树,也称为哈夫曼树(Huffman Tree),还有的书翻译为赫夫曼树。 哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 哈夫曼树的重要概念 路径和路径长度:在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长...原创 2020-01-07 13:49:24 · 229 阅读 · 0 评论 -
二叉树的存储结构
顺序存储结构 完全二叉树的结点可以按从上至下和从左至右的次序存储在一维数组中,其结点之间的关系可以由公式计算得到。对于一般的非完全二叉树;增加空结点,以便顺序存储。 ...原创 2019-09-21 10:50:45 · 323 阅读 · 0 评论