Formula to find the number of binary serach trees form from given nodes

-
Summing over i gives the total number of binary search trees with n nodes.

The base case is t(0) = 1 and t(1) = 1, i.e. there is one empty BST and there is one BST with one node.

Comments

Post a Comment

Popular posts from this blog

Addition of two numbers in android

-
Mainactivity.java public class MainActivity extends AppCompatActivity implements View.OnClickListener{ private EditText editText,editText2,editText4;     int v1,v2,v3;     String s="ans" ; private Button button;     @Override     protected void onCreate(Bundle savedInstanceState) {         super.onCreate(savedInstanceState);         setContentView(R.layout.activity_main);          button=(Button)findViewById(R.id.button);         button.setOnClickListener(this);     }     @Override     public void onClick(View v)     {         editText=(EditText)findViewById(R.id.editText);         editText2=(EditText)findViewById(R.id.editText2); ...
Read more

Edit Java Class file at runtime

-
How it works   # Hot deployment based on Java HotSwap   # With some IDEs you can perform changes on your java classes, compile them and test the results without redeploying the project or restarting your server. This approach is based in JVM   HotSwap . HotSwap allows debuggers to update class bytecode, using the same class identity. This meant that all objects could refer to an updated class and execute new code when their methods were called, preventing the need to reload a container whenever class bytecode was changed Unfortunately, this redefinition is   limited only to changing method bodies   -- it cannot either add methods or fields or otherwise change anything else, except for the method bodies. Neither can you "hot deploy" JSPs and some other resources. Solution 1   Hot deployment beyond HotSwap with JRebel   # To support the "hot deployment" of deeper changes in Java classes, you can use   JRebel technology . JReb...
Read more

NoSQL

-
Why NoSQL? With the increase in web, mobile and IoT applications creating new classes of data, you as a developer would be re-evaluating how your data is stored and managed. The database you pick for your next application matters now more than ever. Thankfully, you don’t have to pick just one. Irrespective of your company size, NoSQL as a database choice is growing by the day. NoSQL is simply the term used to describe a family of databases that are all non-relational. There are four types of NoSQL databases: Key-value stores, Graph stores, Column stores, and Document stores. The common thread amongst these NoSQL databases are: flexibility, scalability, availability, lower costs and special capabilities. The right NoSQL database can act as a viable alternative to relational databases or can be utilized in a complementary fashion along with existing systems. Find out more  from this crisp 6-page whitepaper.
Read more