浅谈树、二叉树、满二叉树、完全二叉树、二叉搜索树、平衡二叉树、2-3树、红黑树等的概念
1、树 概念:树(Tree)是n(n≧0)个结点的有限集;n=0时称为空树;在任意一颗非空树中:有且仅有一个特定的称为根的结点。当n>1时,其余结点可分为m(m>0)个互不相交的有限集,其中每个集合本身又是一棵树,并且称为根的子树。 常用术语:节点:树中的一个连接点 父节点:若一个节点含有子节点,则这个节点成为其子节点的父节点 子节点:一个节点含有的子树的根结点为改节点的子节点 叶子结点:没有子节点的节点 节点的权:节点的具体指 节点的度:此节点...
原创
2021-12-12 17:08:03 ·
472 阅读 ·
0 评论