树初识难点
来源:互联网 发布:阿里云简称 编辑:程序博客网 时间:2024/06/05 17:03
区别“满二叉树”和“完全二叉树”的概念。满二叉树只要记住深度k和结点数2的k方减1两个点,完全二叉树只要记住它是以满二叉树为基础的一一对应概念。
如何巧记二叉树的性质:
二叉树中的结点的子树,有且只有三种情况:没有子树,一个子树(左子树或者右子树),两个子树。
没有度为1的结点的二叉树叫做严格二叉树。
哈夫曼树用于编码时的一个记忆技巧:“左邻右舍”。
因为前缀编码中约定左分支表示字符‘0’,右分支表示字符‘1’。
平衡二叉树是二叉排序树
所以 平衡二叉树 = 平衡二叉排序树。
完全二叉树 又没有排序,那肯定不会是平衡二叉排序树
补充映像的理解:
什么是映像?就是不是他本身,但是却和他唯一确定,由他的映像就能确定他,找到他,显示他,比如你的名字就是你的映像。
0 0
- 树初识难点
- 难点
- poj1577FallingTree(二叉树,构建是难点)
- 10.3.1 树处理的难点
- 101. Symmetric Tree 对称树 (难点!)
- javascript难点
- 难点记录
- 爬虫难点
- MongoDB 难点
- 项目难点
- Day06难点
- 面试难点
- 有界性难点
- 难点掌握
- 难点汇总
- 链表题--难点
- 数据结构难点
- 初识字典树
- mysql或者hive实现分层向下统计功能
- 驱动复习(mor8)
- VS2015无法创建C++工程解决方法!!
- SearchView,TabHost,ScrollView的基本使用
- property参数含义
- 树初识难点
- 容器--(*)深入理解HashMap(及hash函数的真正巧妙之处)
- linux调度器(二)——CFS模型
- 3.3.3
- Hibernate hql对Integer类型的模糊查询
- DNS
- python爬虫爬取段子
- Ubuntu 16.04上安装MySQL步
- 利用sql_trace跟踪一个指定会话的操作