关联式容器

来源:互联网 发布:淘宝网韩版卫衣 编辑:程序博客网 时间:2024/04/30 14:17

得意树的路径长度:

      根节点至任何节点之间有唯一路径,路径所经过的边数,称为路径长度。根节点至任一节点的路径长度,即所谓该节点的深度。根节点的深度永远是0。某节点至其最深子节点(叶节点)的路径长度,称为该节点的高度。整棵树的高度,便以根节点的高度为代表。任何节点的大小(size)是指其所有子代(包括自己)的节点总数。


发火二叉搜索树


惊恐平衡二叉搜索树(balanced binary search tree)


惊恐红黑树插入结点


惊恐RB-tree的节点设计


 惊恐RB-tree的数据结构


惊恐RB-tree的元素操作


0 0
原创粉丝点击