kjnzhibo
kjnzhibo
全部文章
分类
未归档(1)
红黑树(1)
读书笔记(1)
归档
标签
去牛客网
登录
/
注册
kjnzhibo的博客
全部文章
(共3篇)
C++ Primer Plus
顶层const:指针本身是个常量 底层const:指针指向是个常量 第三章 字符串向量和数组 1.字符串 (1)初始化对象的两个方法:拷贝初始化和直接初始化。 拷贝初始化:就是利用“=”的那种,将右值拷贝到左值中。 直接初始化:是不使用等号的。 ...
2019-07-27
0
400
红黑树(RBT)RED BLACK TREE
红黑树(RBT)是一种插入、删除、查找的时间复杂度都是log2N的一种二项搜索树,红黑树具有五个性质: (1).树中只有红节点或者黑节点; (2).两个红节点不能互为父子; (3).树的叶子节点都是黑节点,节点为空的时候也称为Nil; (4).树的根节点必须是黑色的; (5).从任意节点出发到其所有...
红黑树
2019-07-26
0
501
二分查找树BST(Binary Search Tree)
二分查找树BST(Binary Search Tree)目的是为了提高查找的性能,其查找在平均和最坏的情况下都是logn级别,接近二分查找。其特点是:每个节点的值大于其任意左侧子节点的值,小于其任意右节点的值。 一.BST节点的构造 二分查找树的节点与普通二叉树的节点类似: typedef...
2019-07-23
0
532