摘要：
1 class LRUCache { 2 public: 3 struct Node 4 { 5 int key; 6 int val; 7 Node( int _k, int _v ) : key( _k ), val( _v ) 8 { 9 } 10 }; 1... 阅读全文
摘要：
B树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree）， "红黑树" (Red Black Tree )，B tree/B+ tree/ B\ tree (B~Tree)。前三者是典型的二叉查找 阅读全文
摘要：
教你透彻了解红黑树 二叉查找树 由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查找树。 二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下 阅读全文
摘要：
阅读目录 0.前言 1.何为C++对象模型? 2.文章内容简介 3.理解虚函数表 3.1.多态与虚表 3.2.使用指针访问虚表 4.对象模型概述 4.1.简单对象模型 4.2.表格驱动模型 4.3.非继承下的C++对象模型 5.继承下的C++对象模型 5.1.单继承 5.2.多继承 6.虚继承 6. 阅读全文
摘要：
C++类的大小，是一个比较经典的问题，学过C++后，应该对类大小有清晰的认识，长话短说，本文精简凝练，我们进入正题！！！1.类的大小与什么有关系？ 与类大小有关的因素：普通成员变量，虚函 阅读全文