javascript二叉树(二叉搜索树)
树概念:拥有相同的父节点的节点,互称为兄弟节点节点的深度:从根节点到该节点所经历的边的个数节点的高度:节点到叶节点的最长路径树的高度:根节点的高度二叉树二叉树即最多仅有两个子节点的树二叉树的存储方法:链式存储(即用链表存储)线性存储(即用数组存储)二叉树常见类型完全二叉树:如果对满二叉树的结点进行编号, 约定编号从根结点起, 自上而下, 自左而右。则深度为k的, 有n个结点的二叉树, 当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时, 称之为完全二叉
原创
2021-08-17 21:58:57 ·
457 阅读 ·
2 评论