二叉树概念大总结
来源:互联网 发布:记帐软件手机版 编辑:程序博客网 时间:2024/06/06 02:19
二叉树概念大总结
About the Tree: full binary tree: A binary tree in which each node has exactly zero or two children. Perfect binary tree: A binary tree with all leaf nodes at the same depth. All internal nodes have degree 2 [1]
The difference between Full Binary Tree & Complete Binary Tree: (1). a binary tree T is full if each node is either a leaf or possesses exactly two child nodes. (2). a binary tree T with n levels is complete if all levels except possibly the last are completely full, and the last level has all its nodes to the left side. [2]
AVL Trees: AVL trees are self-balancing binary search trees. These trees are named after their two inventors G.M. Adel’son-Vel’skii and E.M. Landis. [3]
The height/depth of a tree: The height of a node is the length of the longest downward path to a leaf from that node. The height of the root is the height of the tree. The depth of a node is the length of the path to its root (i.e., its root path). This is commonly needed in the manipulation of the various self-balancing trees, AVL Trees in particular. The root node has depth zero, leaf nodes have height zero, and a tree with only a single node (hence both a root and leaf) has depth and height zero. Conventionally, an empty tree (tree with no nodes, if such are allowed) has depth and height −1.[4]
REF: [1] http://xlinux.nist.gov/dads//HTML/perfectBinaryTree.html [2]http://courses.cs.vt.edu/~cs3114/Fall09/wmcquain/Notes/T03a.BinaryTreeTheorems. [3]http://courses.csail.mit.edu/6.006/fall09/lecture_notes/lecture04.pdf [4]http://www.cs.cmu.edu/~adamchik/15-121/lectures/Trees/trees.html
- 二叉树概念大总结
- 二叉树概念总结
- 创建二叉树方法大总结
- 大数据相关概念总结
- 树、二叉树概念
- 二叉树概念
- java 二叉树概念
- 二叉树相关概念
- 二叉树的概念
- 二叉树基础概念
- Atiitt 经济学体系树与知识点概念大总结attilax
- 面试大总结:Java搞定面试中的二叉树题目
- 二叉树大总结1 ---- 排序二叉树的各种题
- 【数据结构】面试搞定二叉树大总结-15道二叉树题
- 【树】线索二叉树概念
- 二叉树的一些概念
- 二叉树 度的概念
- 二叉树的相关概念
- storm and spark
- 记录一些windowManager的flag
- 计算几何模板 - 大白书
- WildFly中配置JNDI映射
- java 2d
- 二叉树概念大总结
- MarGo: Missing required environment variables: GOROOT GOPATH See the `Quirks` section of USAGE.md fo
- 大型网站系统架构的演化
- 博客 微信开发
- 记住行与列的秘籍-Ext Border布局(顺便一说)
- 计算机网络的若干知识点
- 替换空格
- Climbing Stairs
- 在WildFly上部署项目时报找不到JDK的相关类