数据结构--树--2
来源:互联网 发布:淘宝云客服门户 编辑:程序博客网 时间:2024/06/07 02:44
1.二分查找;
如果left > right , 则查找失败。
树的方式就和二分查找一样;
树的定义:
n个结点;n=0:空树;
特殊结点:root()R
子树互不相交;仅有一个父节点;
术语:结点的度:结点的子数个数;
树的度:树的结点中最大的树;
叶结点:度为0的结点;
父节点;子节点;兄弟结点;
路径和路径长度;
祖先结点:它之前的;子孙结点:他之后的;
结点的层次:根节点为第一层,依次++;树的深度:最大的层次;
树的表示:
二叉树;
根节点。Tr和Tl组成;二叉树的树有左右之分;
特殊二叉树;
斜二叉树:相当于一个列表;
遍历;
存储
阅读全文
0 0
- 数据结构:2-3树
- 【数据结构】二叉树2
- 数据结构--树--2
- 数据结构--树--2--遍历树
- 数据结构-二叉树(2)
- 数据结构---二叉树(2)
- 数据结构--树
- 树--数据结构
- 数据结构-树
- 【数据结构】树
- 数据结构--树
- 数据结构---树
- 数据结构---->树
- 数据结构 树
- 数据结构树
- 数据结构 树
- 数据结构----树
- 数据结构--树
- 智能指针的循环引用和如何解决循环引用
- 文件收集工具Flume
- java 常用算法 “百钱买百鸡”
- 线程间通信(管道流)
- Servlet 实现验证码
- 数据结构--树--2
- CNN解析
- 带PARTITION 的表,在slave中会system lock
- saturate_cast 图像对比度与亮度
- 批量插入、修改、
- 道路游戏 洛谷p1070
- Linux下如何删除目录
- Visual Tracking via Reliable Memories
- Hexo建站记录(VPS+git+apache2)